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Description 

FIELD OF INVENTION 

Present invention is concerned with access to the 5 
transmission medium in a communications network 
comprising a unidirectional bus structure in a folded- 
bus or a dual-bus configuration and a plurality of sta- 
tions connected between the busses, and in particu- 
lar to a method and apparatus for regulating access w 
to the transmission medium on the basis of a cyclic 
reservation technique. 

BACKGROUND 

15 

Several kinds of networks are known in which 
plural nodes or stations gain access to a common 
transmission medium. Examples of such systems are 
single bus networks with collision detection, and tok- 
en ring networks as well as token passing bus net- 20 
works. Recently, networks providing another techni- 
que of multiple access to a common transmission me- 
dium have become of interest. These are systems 
comprising two par al lei busses with counterflowing 
transmission of information on the two busses. Slots 25 
are released at regular intervals by headend stations, 
and these slots are used by the node stations for data 
transmission. Each node station has to request ac- 
cess to a slot by previously transmitting an access re- 
quest in an Access Control Field of a passing slot. It 30 
keeps a count of access requests it has seen from 
other stations (located upstream in request transmis- 
sion direction) before it raises an own access request, 
and lets as many free slots pass by (for use by the 
other stations) as the count indicated, before it occu- 35 
pies the next free slot for transmission of its own data. 

Such systems were described e.g. in a paper by 
R.M.Newman et al. entitled The QPSX MAN", pub- 
lished in the IEEE Communications Magazine, Vol. 26 
No.4 (April 1988) pp.20- 28; and in a Draft Proposed 40 
IEEE Standard 802.6 entitled "Distributed Queue 
Dual Bus (DQDB) Metropolitan Area Network 
(MAN)", Draft D6, November 15, 1988. 

Though these known distributed queueing sys- 
tems are well suited for networks comprising a limited 45 
number of stations, they have some disadvantages 
which become inacceptable and may render the sys- 
tem inefficient when the number of stations is raised 
to several hundred, and when the length of the trans- 
mission busses is in the order of several kilometers. 50 

These disadvantages are in particular An "unfair- 
ness" for some stations with respect to others, due to 
the fact that each station has to await a free access 
request field before it can transmit a request, so that 
stations located upstream (in request transmission di- 55 
rection) are preferred; and an impossibility to guaran- 
tee the availability of a sequence of consecutive slots 
for one station desiring to transmit the portions of a 



data packet without interruption. 

In an article by S.B.Calo etal.: "Poll Actuated Mul- 
tiple Access Technique for Broadgathering Systems", 
IBM Technical Disclosure Bulletin, Vol.30, No.1 (June 
1987) pp. 72-75, a dual bus system is disclosed which 
has a plurality of stations connected between the 
busses. For controlling access to the busses, a pacer 
is provided at one end and a poller at the other end 
of the network. The pacing element partitions the 
time into contiguous slots which can be used by sta- 
tions for data transmission. The polling element im- 
poses a frame cycle structure by starting operation 
cycles. Each station can use only a limited number of 
slots in any cycle. 

This method avoids the possibility that particular 
stations because of their topological situation can 
dominate the system (not leaving free slots for other 
stations). However, it has also disadvantages. As the 
allowed number of slots for each station is fixed or de- 
termined by central administration, situations may of- 
ten occur that in a cycle a heavily active station can- 
not transmit as many slots as required, whereas mo- 
mentarily silent stations will not use any slots of a cy- 
cle. This will result in a non-optimum utilization of the 
transmission network. 

OBJECTS OF THE INVENTION 

It is an object of the invention to provide a multiple 
access method and apparatus for a bus communica- 
tions network, which allows a fair treatment of all sta- 
tions according to their current need, independent of 
their location in the system. 

It is another object to provide a multiple access 
method and apparatus which, based on previous ac- 
cess requests by stations, guarantees to each station 
the necessary accesses to the transmission medium 
within reasonable time. 

Another object of the invention is to provide a 
multiple access technique for stations attached to a 
network of counterflowing, unidirectional busses, by 
which the access is adapted exactly and individually 
to the current needs of each station, and which guar- 
antees a fair treatment to each station. 

A further object of the invention is to provide a 
multiple access technique for a communications net- 
work of counterflowing unidirectional busses, which 
guarantees to each station the availability of a se- 
quence of consecutive free slots when the respective 
number of slots have been requested previously at 
one time. 

SUMMARY OF THE INVENTION 

These objects are achieved by access regulation 
methods for a communications network as defined in 
claims 1 and 8. Apparatus for handling multiple ac- 
cess requests in a communications system, which at- 
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tains these objects, is defined in claim 14. Preferred 
particular embodiments of these methods and appa- 
ratus are defined in the dependent claims. 

The invention achieves the objects mainly by pro- 
viding particular medium access commands and a 5 
specific cyclic reservation and access technique us- 
ing local as well as global reservation queues. 

An advantage of present invention is that it allows 
an optimum utilization of the transmission network 
even with substantially varying transmission needs of 10 
the individual stations. Achievement of full throughput 
efficiency is independent of the speed-distance prod- 
uct of the network. 

A further advantage is that a single station or a 
few stations can utilize thef ull network capacity in sit- is 
uations where other stations have no transmission re- 
quests. 

Another advantage of the invention is that it al- 
lows to apply a backpressure mechanism that will 
cause a slowing down of the rate of access requests 20 
in overload situations, affecting each station in accor- 
dance with its present transmission needs. 

A further advantage is that the multiple access 
technique can be used separately for each one of sev- 
eral priority levels. 25 

Furthermore, in a system using the invention all 
global control information is centralized in headend 
units. Thus, inconsistency problems of the case when 
that information is replicated are avoided. Also, the 
nodal states contain only local information, avoiding 30 
the need of state acquisition by newly activated node 
stations. 

These and other advantages will become more 
apparent from the following description of a preferred 
embodiment of the invention with reference to the 35 
drawings. 

LIST OF DRAWINGS 

Fig. 1 A is a schematic representation of a dual bus 40 
network in which the invention can be used; 
Fig.lB is a schematic representation of a folded 
bus network in which the invention can be used; 
Fig.2 shows the slot format used on the busses, 
including the format of access control field infor- 45 
mation; 

Fig.3 illustrates the cyclic operation of a bus sys- 
tem using the invention; 

Fig.4A-4D schematically illustrate the cyclic res- 
ervation and access mechanism of the invention so 
in operation; 

Fig.5 is a sample of a partial slot sequence in dif- 
ferent instances; 

Fig.6A-6H show the format of the medium access 
commands provided for implementing the inven- 55 
tion; 

Fig.7 schematically shows the reservation queue 
arrangement in a headend unit; 



Fig.8 schematically shows the arrangement of 
reservation queues in a station; 
Fig.9 illustrates an implementation of different 
reservation queues in a station by a single RAM 
and pointer registers; 

Fig. 10 is a block diagram of the medium access 
circuitry in a station implementing the invention; 
Fig. 11 is a block diagram of the circuitry in a 
headend unit implementing the invention; 
Fig. 12 illustrates the dynamics of the backpres- 
sure mechanism which can be used with the in- 
vention; 

Fig. 13 shows some particularities which are nec- 
essary for a dual bus system implementing the in- 
vention; and 

Fig. 14 schematically illustrates the priority han- 
dling in a system which uses the invention and 
provides different access priorities. 

DETAILED DESCRIPTION 

1) Environment System (Basic Network) 

Figs.lAand 1B show two forms of a communica- 
tions network in which present invention finds appli- 
cation. Both networks consist of two busses (or bus 
segments) with a number of stations (nodes) con- 
nected between the two busses. Information on each 
bus is flowing in one direction only, and on the two 
busses it is counterf lowing (antiparallel). 

The network of Fig.lA, referred to as dual bus 
configuration, comprises two separate busses A (11) 
and B (13). Two headend units HE-A(15) and HE-B 
(17) are connected to both busses. Each headend 
unit releases time slots (explained below) on one bus 

for use by the stations (19-1, 19-2 19-N) along 

the bus for data transmission. A special reservation 
technique is used for regulating access by the sta- 
tions to slots on the bus. 

The network shown in Fig.1 B, referred to as fold- 
ed bus configuration, consists essentially of plural 

stations (25-1, 25-2 25-N), a single headend unit 

(27) and a folded bus comprising two bus segments 
called bus A and bus B, or outbound bus (31) and in- 
bound bus (33), respectively. A fold connection (29) 
is provided at the last station N for interconnecting the 
two bus segments. The headend unit is connected to 
both bus segments for releasing time slots to the out- 
bound bus (A) and receiving returning time slots on 
the inbound bus (B). As in the dual bus network of 
Fig.lA, information on the two bus segments is coun- 
terflowing. The same access mechanism can thus 
also be used on this folded bus system. 

For the ease of description, the term "bus" is used 
in the following for each of the two separate busses 
of a dual bus system as well as for each of the two bus 
segments of a folded bus system. 

Furthermore, the headend unit is briefly termed 
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"headend", and the node stations are briefly termed 
"stations" in the following. 

In the following, the invention will be explained 
only in connection with a folded bus system as shown 
in Fig.lB, to avoid any complication in the description s 
due to the fact that everything is duplicated on the 
dual bus system of Fig. 1A (requests on bus Afor ac- 
cess to bus B, and requests on bus B for access to 
bus A). It should be noted however that the invention 
is also well suited for such dual bus systems, and any 10 
modifications necessary will be explained at the end 
of the specification. 



2) Slot Structure 



15 



Fig.2 shows the format of the time slots used on 
the busses for transferring information. These slots 
are generated continuously by the headend unit. 
Each slot comprises e.g. 70 bytes and includes an Ac- 
cess Control Field (ACF) and a data segment field 20 
(SEGMENT). The information in the segment field 
may contain, besides the actual data to be transmit- 
ted, a header including a destination address and 
other control information which is specific to the ap- 
plication for which present access mechanism is 25 
used. As it is not relevant for the invention, no further 
details will be given here. 

The Access Control Field ACF comprises 2 bytes, 
i.e. 16 bits. A 1 -bit field B/F indicates whether the data 
segment field already contains data (busy) or is still 30 
available (free). A 2-bit priority field (PRI) indicates to 
which of four priorities the respective slot belongs. 
The contents of this field is set by the headend unit, 
indicating the highest priority among outstanding ac- 
cess reservations. 35 

The remaining portion of the ACF carries a 1 3-bit 
Medium Access Control (MAC) command. The MAC 
commands are inserted into generated slots by the 
headend unit. Various commands can be provided. 
Those chosen for the present embodiment will be pre- 40 
sented in section 4 in connection with Fig.6. 

3) Principles of Invention 

Principal features of the invention are now ex- 45 
plained with reference to Figs.3, 4, and 5. The basic 
operation of the cyclic reservation multiple access 
technique requires two MAC commands: A Reserve 
command and a Start command. As is schematically 
shown in Fig .3, the time is subdivided into variable- 50 
length cycles, each including an integer number of 
slots. A cycle is started by a numbered Start com- 
mand issued by the headend. Prior to starting a cycle 
with number i, the headend issued a numbered Re- 
serve command for the respective cycle with a length 55 
value (reserved slot count) set to zero. A station which 
has data to transmit, inserts a request for a sufficient 
number of slots into the next Reserve command it 



sees passing on the bus, and records in a local res- 
ervation queue the respective cycle number and the 
count of slots it requested. A request is inserted into 
a Reserve command by adding a value representing 
the requested number of slots, to the length value al- 
ready accumulated in the Reserve command. 

Fig.4 shows for one cycle (x) how the reserve 
command and the contents of slot segments develop 
when they propagate along the folded bus. In row A 
of Fig.4, the Reserve command is shown in various 
instances. RES (x, n) means Reserve command for 
cycle x, containing length value n. As can be seen, 
first the headend unit generates a Reserve command 
in which the cycle number is set to "x" and the length 
is set to 0. Assume that station N1 wishes to transmit 
a 2-segment frame in cycle x. It reserves two slots by 
incrementing the length argument of the Reserve 
command. Similarly, stations N2 and N3 increment 
the length argument by their required amount, which 
in this example are 1 and 3, respectively. Conse- 
quently when the Reserve command returns to the 
headend, its length argument indicates the total num- 
ber of 6 slots requested by the stations for cycle x. 

Rows B, C, and D of Fig.4 show a sequence of six 
slots generated by the headend in response to the 
Reserve command. These slots are issued between 
two Start commands ST(x) and ST(x+1). A number 
(N1, N2, N3) in a slot indicates by which station the 
respective data segment was inserted into the slot. As 
can be seen, when cycle x begins, a Start command 
ST(x) with cycle set to "x" is generated. When a sta- 
tion receives this command, it knows that cycle x 
starts in the following slot. The station then checks its 
local reservation queue. If it has a reservation in that 
cycle, it waits for the first empty slot in the cycle. After 
setting that slot busy, it transmits the first segment of 
the frame for which the reservation was made. In the 
case of a multi- segment frame, as many slots as re- 
quired (and previously requested) are used to trans- 
mit the entire frame. All data segments of one frame 
are transmitted in contiguous slots (i.e. there will be 
no intervening slot with a data segment from another 
station). 

In the example considered here as shown in 
Fig.4, after start of cycle x, two slots are used by sta- 
tion N1. These are followed by one slot used by sta- 
tion N2, and three slots used by station N3. It is as- 
sumed that cycle (x+1) is not empty so that its start 
follows immediately. (In the folded bus configuration, 
the stations receive data segments by copying them 
from slots passing on the inbound bus.) 

Fig.5 shows schematically a partial sequence of 
slots with MAC commands and data segments on a 
folded bus. This figure includes the cycle numbers (in 
circles) which are issued with the Start commands, 
the cycle numbers (in squares) which are issued with 
the Reserve commands, and the originating station's 
identification (with appended cycle number) for the 



BNSDOCID: <EP 0393293B1_L> 



7 



EP 0 393 293 B1 



8 



data segment transmitted in any slot. Each Reserve 
command consists of three parts (RES1, RES2, 
RES3) as will be explained in the next section. 

The headend evaluates each returning Reserve 
command, and stores in a global reservation queue, 
together with the respective cycle number, the total 
accumulated number of slots requested by all sta- 
tions, as the cycle length value. When respective cy- 
cle entry reaches the head of the global reservation 
queue, the headend issues the numbered Start com- 
mand and thereafter generates as many (free) slots 
on the bus as the length value stored in the global 
queue indicates. 

Each station, after seeing a numbered Start com- 
mand, waits for the first free slot and then uses as 
many free slots for data transmission as is indicated 
by the length value which is stored with the respective 
cycle number in the station's local reservation queue. 

There are further commands (such as Confirm 
and Reject) for regulating the number of outstanding 
and queued access reservations, and more details 
will be explained in the following sections. 

4) Medium Access Control Commands (MAC 
Commands) 

Fig. 6 shows the formats of the MAC commands 
used for implementing the invention. There are six 
MAC commands which are distinguished by a 3-bit 
OP-code field at the head of each command. Each 
MAC command further carries a 2-bit field indicating 
the priority class (PRI) for which the respective com- 
mand is valid. 

The Reserve command (A, B, C) consists of 
three parts (RES1, RES2, RES3) which are issued in 
sequence (in three separate slots). The first part 
RES1 (A) carries the cycle number; the second and 
third parts (RES2, RES3) carry two 8-bit length fields 
which together form a 16-bit binary number indicating 
the total number of slots which are requested for the 
respective cycle (i.e. the length of the cycle). The 
number in RES2 (B) constitutes the least significant 
(LS) portion of the total length value, and the number 
in RES3 (C) constitutes the most significant (MS) por- 
tion of the length value. 

The size of the length fields and thus of the MAC 
commands, and the distribution of the Reserve com- 
mand into parts is a design issue. It depends on the 
number of stations in the system, the data segment 
length of each slot, etc. One could provide a one-part 
Reserve command of sufficient length to carry all 
necessary parameters (priority, cycle number, and to- 
tal length value). The MAC command structure then 
would be relatively long which is not desirable be- 
cause many slots do not carry a command at all 
(NOOP) and the respective transmission capacity 
would be wasted. Thus, the present solution (three- 
part Reserve commands each with an 8-bit parame- 
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ter) was selected as a good compromise. 

The Confirm command (D) carries a priority and 
a cycle number. It indicates to all stations that their 
reservation for the respective cycle number is accept- 

5 ed and valid (confirmed). 

The Start command (E) carries a priority and a cy- 
cle number. The slot carrying the Start command is 
not included in the count of free slots issued for this 
cycle. This Start command slot is actually the last slot 

10 of the previous cycle, and its segment carries the last 
data segment from that cycle. 

The Reject command (F) is provided for imple- 
menting a backpressure technique. It has a reserved 
field for future use. The use of the Reject command 

15 is explained in more detail in the next section. 

A Recover command (G) is provided for recover- 
ing from situations where an event such as a trans- 
mission error causes the system to get into an uncon- 
sistent state. It carries an action field the contents of 

20 which determines the steps each station has to carry 
out. 

Finally, there is a NOOP command (H) which is 
inserted into any slot that is issued on the bus when 
no action controlled by a MAC command is required. 

25 

5) Headend Queue Architecture 

Fig. 7 is a schematic representation of the queues 
and registers which are provided in the headend unit 

30 for implementing the cyclic reservation multiple ac- 
cess technique. 

A Global Reservation Queue (GRQ) 41 holds for 
each non-zero cycle an entry consisting of the re- 
spective cycle number and the length of the cycle 

35 (number of slots reserved). A Current Cycle Register 
(CCR) 43 holds the number of the current cycle, and 
the remaining length value for that cycle. For each slot 
generated by the headend, the length value is decre- 
mented by one. Whenever the length value in the Cur- 

40 rent Cycle Register has become zero, a new entry, if 
any, is fetched from the Global Reservation Queue, 
and a Start command with the cycle number of the 
new entry is issued on the outbound bus. 

A Reservation Timer 45 causes at regular inter- 

45 vals the dispatching of a Reserve command. The time 
interval between successive Reserve commands is 
determined by the most stringent throughput require- 
ment. It is selected and set at system configuration 
time. A counter is provided in connection with the 

so Reservation Timer so that a current cycle number can 
be inserted into each Reserve command. This coun- 
ter can be reset to an earlier value when a Reject 
command is issued, as will be explained later. 

These units would be sufficient for the basic op- 

55 eration of the cyclic reservation multiple access tech- 
nique. However, a backpressure mechanism is pro- 
vided which allows to keep new reservations initially 
in a tentative state, and to reject (cancel) them in cer- 

5 
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tain situations. This mechanism is used to keep the 
length of the Global Reservation Queue, in terms of 
number of reserved slots, below a preselected value 
which should be as small as possible without causing 
under-utilization of the transmission medium. This 
function has both hardware and performance advan- 
tages. It results in less hardware, since the required 
size of the reservation queue is kept to the shortest 
possible. It results in better performance, since a low- 
load station with a frame (of data segments) to trans- 
mit does not have to wait long before its reservation 
reaches the head of the queue. The performance of 
this station is not severely affected by the load offered 
by other stations. More specifically, the maximum ac- 
cess delay at every station is minimized. The access 
delay of a frame is defined as time elapsed from 
when the frame reaches the head of the local data 
queue until it is actually transmitted. 

The backpressure mechanism requires a thresh- 
old parameter. This threshold is set to the minimum 
value for which full network utilization is guaranteed. 
The minimum value is selected since it minimizes the 
access delay. 

The backpressure threshold BT can be selected 
as BT = INT(a) + k ; where a = d/T with d = round-trip 
delay, and T = slot transmission time; where INT(a) 
means integer part of a; and where k is an implemen- 
tation-dependent integer about 1 to 3. 

A counter 47 is provided for holding a value rep- 
resenting the current number of slot reservations. 
With each transfer of an entry into the Global Reser- 
vation Queue, the contents of counter 47 is increased 
by the respective length value n. For each slot that is 
generated by the headend, the counter value is decre- 
mented by one. After transfer of a new entry into the 
Global Reservation Queue, two operations are per- 
formed. Firstly, a Confirm command with cycle num- 
ber is dispatched, indicating to all stations that their 
reservations for the respective cycle are confirmed. 
Secondly, the contents of this counter is constantly 
compared to a threshold value. If the counter contents 
exceeds a given threshold, a Reject command is is- 
sued indicating to all stations that all pending reser- 
vations which were not yet confirmed are rejected. 
The stations will make new reservations for the cor- 
responding frames when the headend resumes to 
send Reserve commands. 

In order to properly handle returning Reject and 
Reserve commands, the headend unit has an elasti- 
city buffer 49 (EBU). When a Reserve or a Reject 
command returns, the OP-code, and in the case of a 
Reserve command, the respective cycle number, and 
the accumulated reservation value (length) are first 
inserted into the elasticity buffer. Reservation entries 
(cycle number with associated length value) are 
transferred to the Global Reservation Queue through 
a gate 51 (if that gate is open), at the pace of slots on 
the outbound bus (i.e. under control of the outbound 



bus slot clock). Otherwise, i.e. if the gate is closed at 
transfer time, the respective entry from the elasticity 
buffer is discarded. 

The gate is controlled as follows: When a Reject 

5 command is issued (i.e. when the number of slot res- 
ervations exceeded the threshold), then the gate is 
closed. The respective Reject command, when re- 
turning to the headend, is entered into the elasticity 
buffer 49 (only OP-code). When the Reject OP code 

10 is read from the top of the elasticity buffer, gate 51 is 
opened again. This ensures that all reservation en- 
tries which are rejected in the stations by the Reject 
command on its passage along the bus, are also dis- 
carded from the elasticity buffer and thus do not enter 

15 the Global Reservation Queue. 

The headend stops issuing Reserve commands 
after issuing a Reject command. It records the lowest 
cycle number for which the Reject command was val- 
id, and when the overload situation has ended, it re- 

20 sumes issuing Reserve commands, starting with that 
cycle number. 

6) Station Queue Architecture 

25 Fig. 8 is a schematic representation of the queues 

and registers which are provided in each station for 
implementing the cyclic reservation multiple access 
technique. 

A Confirmed Reservation Queue (CRQ) 53 holds 

30 for each cycle an entry consisting of the respective 
cycle number and the number of slots reserved by the 
station (length). A Current Cycle Register (CCR) 55 
holds the number of the current cycle, and also a 
length value representing the remaining number of 

35 slots reserved for that cycle. When a Start command 
is received by the station, its cycle number is com- 
pared to that in the head of the Confirmed Reserva- 
tion Queue contains. If there is a match, the entry is 
then transferred into the Current Cycle Register. 

40 A Tentative Reservation Queue (TRQ) 57 is pro- 

vided for receiving an entry consisting of cycle num- 
ber and number of slots reserved (length), when the 
station has entered a reservation into a passing Re- 
serve command. Whenever a Confirm command is 

45 seen by a station, its cycle number is compared to the 
top entry in the Tentative Reservation Queue 57, and 
if it matches, this top entry is transferred into the Con- 
firmed Reservation Queue 53. 

An Entry/Retry Queue (ERQ) 59 is provided to 

50 enable entering of new reservations (requests) and 
correct handling of rejected reservations. Whenever 
the station receives a Reject command, all entries of 
the Tentative Reservation Queue 57 are transferred 
at once into the top of the Entry/Retry Queue 59. 

55 When a Reserve command arrives at the station 

and the ERQ is not empty, four operations are per- 
formed. Firstly, the length value from the top entry of 
the ERQ is added to the length value in the Reserve 
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command (for simplicity, this operation is not shown 
in the figure). Secondly, the cycle number of the Re- 
serve command is entered into the top entry of the 
ERQ. Thirdly, the top entry of the ERQ is dequeued, 
and its length value together with the cycle number of 
the Reserve command is enqueued into the TRQ. 
Fourthly, if the ERQ becomes empty, then a credit is 
given to the station higher layer for sending the length 
of the next frame of data segments (as request for a 
new reservation). 

7) Implementation of Station Queues in RAM with 
Pointers 

The three queues provided in each station, i.e. 
CRQ, TRQ, and ERQ (Fig. 8) need not be kept in sep- 
arate storage units. They can be implemented in a 
single RAM storage, using four pointers as shown in 
Fig.9. This is possible because all entries in the three 
queues once entered remain strictly in the same or- 
der. 

As can be seen in Fig.9, for the three queues 53, 
57, and 59, there is provided a single random access 
memory (RAM) 61 and four pointer registers 63, 65, 
67, and 69. (The direction of increasing RAM address- 
es is from top to bottom in the figure.) 

The first pointer register 63 contains a pointer 
CRQ-HEAD-PTR indicating the top position of the 
Confirmed Reservation Queue. The second register 
65 contains a pointer TRQ-HEAD-PTR indicating the 
top position of the Tentative Reservation Queue. The 
third register 67 contains a pointer ERQ-HEAD-PTR 
indicating the top position of the Entry/Retry Queue. 
The fourth register 69 contains a pointer ERQ-NEXT- 
PTR indicating the bottom position of the Entry/Retry 
Queue where the next entry is to be entered. 

New entries are only added to the bottom of the 
existing stored list as indicated by the ERQ-NEXT- 
PTR. Whenever an entry is to be moved from the top 
of one queue to the bottom of the next queue, a re- 
spective pointer value is increased by one. E.g., for 
moving an entry from the TRQ to the CRQ, the value 
in register 65 is increased by one. Thus, no entries 
have to be moved but only the values in the pointer 
registers need to be modified. 

Initially, when all queues are empty, the values in 
all four pointer registers are the same. With each new 
entry, the value in the ERQ-NEXT-PTR register 69 is 
increased. For moving the whole contents of the Ten- 
tative Reservation Queue 57 back into the Entry/Re- 
try Queue 59 (in response to a Reject command), the 
ERQ-HEAD-PTR pointer register 67 is loaded with 
the value in the TRQ-HEAD-PTR pointer register 65. 

As the queues and the pointers walk through the 
RAM during operation, usage of the RAM has of 
course to be cyclically wrapped around (starting again 
with the lowest address when the highest address 
was used). 



8) Implementation of Cyclic Reservation Multiple 
Access in a Station 

Fig. 10 shows a block diagram of circuitry imple- 

5 menting the functional units required in each station 
for the cyclic reservation multiple access technique of 
the invention. This corresponds to the principles 
shown in Fig.8 and Fig.9. 

It is assumed that between the stations, informa- 

10 tion is transferred on busses 31 and 33 in the form of 
optical signals on optical fibers. In the outbund bus 
31, there are an optical-to-electrical converter and 
decoder 71 and an electrical-to-optical converter and 
encoder 73, with an electrical bus section 31 A be- 

15 tween them. In the inbound bus 33, there are an opt- 
ical-to-electrical converter and decoder 75 and an 
electrical-to-optical converter and encoder 77, with 
an electrical bus section 33A between them. Conver- 
ter 71 provides a clock signal on line 79, and converter 

20 75 provides a clock signal on line 81 . 

A MAC command decoder 83 is connected to bus 
31 A and provides on its output lines 85 an identifica- 
tion of the detected MAC command, and on its output 
lines 87 the parameter contained in any detected 

25 MAC command (i.e. a cycle number or a length val- 
ue). The MAC Command decoder also checks the B/F 
bit in the ACF of each slot and furnishes a respective 
"FREE" signal on line 88 to a transmission control 
unit. 

30 Information provided by MAC command decoder 

83 is furnished to Protocol Processor and Pointer 
Management (PPM) 89 which manages the reserva- 
tion queues and controls the reservation and access 
procedures. Its functions are listed below. For the 

35 reservation queues, a random access memory 
(RAM) 91 is provided which corresponds to RAM 61 
of Fig.9. 

For modifying the contents of an Access Control 
Field ACF (Busy/Free indicator and MAC command) 

40 in passing slots, a Modify unit 93 is provided in bus 
31A. It receives control signals on lines 95 from 
Transmit Control unit 97 and parameter values on 
lines 99 from the PPM 89. Transmit Control 97 re- 
ceives control signals on lines 101 from PPM 89. In- 

45 formation is exchanged between PPM 89 and the 
queue RAM 91 on lines 103. 

For insertion of local data into passing slots, the 
following units are provided: A data segment buffer 
1 05 receiving data segments from the station on lines 

50 1 07, and a multiplexer 109 which is inserted in bus 
31 A and is connected to the data segment buffer 105 
by by lines 111. (Data segment buffer 105 is imple- 
mented as double buffer for alternating operation, to 
eliminate dead time and to allow simultaneous 

55 read/write.) Under control of signals provided by 
Transmit Control 101 on lines 113 and 115, a data 
segment from the buffer 105 can be inserted into the 
data stream on bus 31 A (otherwise, the data stream 
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is passed on unmodified by the multiplexer). The con- 
trol signal on line 115 is also provided to the station's 
higher layer for requesting further data when a data 
segment is transmitted. 

A length value provided by the higher layer of the 
station on lines 1 17 as access request can be insert- 
ed into the queues in RAM 91, and the PPM unit 89 
can send a credit signal on line 119 to the station for 
allowing the furnishing of another access request (in 
the form of a length value or slot count on lines 117). 

The functions of the PPM 89 and Transmit Con- 
trol 93 are as follows (controlled by the MAC com- 
mand identification furnished on lines 85 and by the 
contents of the queues): 

In the listing below, "LOC- LENGTH" designates 
the length value (number of requested slots) which is 
furnished locally by a station for insertion into a Re- 
serve command; "LS-LENGTH" and "MS-LENGTH" 
designate the least-significant portion and most- 
significant portion, respectively of the accumulated 
length value (number of slots) in a Reserve com- 
mand. 

a) When a Reserve Command (RES1, RES2, 
RES 3) is detected: 

a1) Copy (87) the cycle number from RES1. 

If the top entry in ERQ (91 ) is not emp- 
ty: Insert the cycle number; copy length value 
and store as LOC-LENGTH; transfer entry 
from ERQ into TRQ (by changing pointer). 
a2) Copy (87) LS-LENGTH from RES2. 

Add LOC-LENGTH to LS-LENGTH; in- 
sert new LS-LENGTH (99) to RES2; keep car- 
ry from LS-LENGTH for MS-LENGTH. 
a3) Copy (87) MS-LENGTH from RE S3. 

Add carry to MS-LENGTH; insert (99) 
new MS-LENGTH into RES3; send Credit 
(119) to station's higher layer (if ERQ is emp- 
ty). 

b) When a Start command is detected: 

Copy (87) cycle number, compare cycle 
number to top of ERQ (91). If match: Set "Cycle 
Active" latch. 

c) When "Cycle Active" latch is set: 

For each slot: Check (88) whether free. If 
free: Send control signals Mux Enable (113) and 
Send Data (115); set slot BUSY (95); decrement 
length in top of queue (91). 

Check whether in top of queue (91), length 
is zero. If yes: Transfer next entry into top of 
queue (by changing pointer); reset "Cycle Active" 
latch. 

d) When a Confirm command is detected: 

Copy (87) cycle number; compare to top of 
TRQ (91). If match: Transfer entry from TRQ to 
CRQ (by changing pointer). 

e) When a Reject command is detected: 

Transfer entries from TRQ to top of ERQ 
(91 ) (by changing pointer for ERQ head to that of 



TRQ head). 

For receiving data from slots passing on inbound 
bus 33A, the following units are provided: A Frame 
Receive Buffer 121 and an Address Decoder 123, 
5 both connected to the bus. When the Address Decod- 
er detects the local address of the respective station 
or a group address including the station (in a segment 
header as defined for the particular system), it noti- 
fies the station's higher layer over line 125 of the ar- 
te rival of a data segment, and controls the Frame Re- 
ceive Buffer by a signal on line 127 to receive the data 
from the segment passing on the bus. This data seg- 
ment is then available on lines 129 to the station's 
higher layer. 

15 The various units, in particular converters 71 and 

75, receive the clock signals provided on lines 79 and 
81 as required. 



20 



9) Implementation of Cyclic Reservation Multiple 
Access in the Headend Unit 



Fig.H is a block diagram of circuitry implement- 
ing the functional units required in the headend for 
the cyclic reservation multiple access technique of 

25 the invention. This corresponds to the principles 
shown in Fig. 7. 

It is assumed that information is transferred on 
busses 31 and 33 in the form of optical signals on opt- 
ical fibers to and from the stations. For the outbound 

30 bus 31 , there is an electrical-to-optical converter and 
encoder 131 , connected to electrical bus section 31 A. 
For the inbound bus 33, there is an optical-to-electri- 
cal converter and decoder 133, connected to electri- 
cal bus section 33A. Converter 133 provides a clock 

35 signal on line 134 (and a separate slot clock signal on 
line 134A). 

A clock generator 135 furnishes on line 136 the 
system clock for all units of the headend (and a sep- 
arate slot clock signal on line 136A). 

40 A Slot Generator 1 37 generates, at regular inter- 

vals, the time slots of the format shown in Fig.2. It re- 
ceives the information to be inserted into the MAC 
command field from a MAC command prioritizer 1 39. 
This prioritizer is required because different units of 

45 the headend generate the different MAC commands, 
and if two such commands occur simultaneously, a 
priority selection has to be made (this selection will be 
explained later). 

A Reservation Timer 141 generates at predeter- 

50 mined intervals Reserve commands and furnishes 
the respective OP-codes on lines 143 and the com- 
mand parameters (cycle number and length value set 
to zero) on lines 145 to the MAC command prioritizer 
139. 

55 The Reservation Timer contains a timer whose 

interval can be set to the desired value (at system 
configuration time) by data furnished on lines 147. To 
enable stopping of the Reservation Timer and reset- 
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ting the cycle number to a previous value, this unit re- 
ceives also the cycle number of each Confirm com- 
mand, and an inhibiting control signal. Some details 
will be explained later. 

A Cycle generator 149 provides Start commands 
at appropriate times and furnishes the respective OP- 
codeand cycle number on lines 151 and 153, respec- 
tively, to the MAC command prioritizer 1 39. Essential- 
ly, the Cycle generator contains the Current Cycle 
Register 43 shown in Fig. 7. On a line 155, it receives 
from the slot generator 137 a control signal each time 
a slot is generated and transmitted, for decrementing 
the length value in the current cycle register. When 
this value becomes zero, a respective indicator signal 
is furnished on line 157 to the Global Reservation 
Queue which then transfers its top entry on lines 159 
to the Cycle Generator 149 for starting a new cycle. 

Astorage unit 161 is provided for the Global Res- 
ervation Queue (corresponding to the queue 41 in 
Fig. 7). For controlling queue operations, and for man- 
aging the length of the Global Reservation Queue, a 
Controller unit 163 is provided. Its functions will be 
explained later in more detail. Global Reservation 
Queue 161 receives its inputs on lines 165 through 
gate unit 167 from an Elasticity Buffer 169 (which cor- 
responds to the elasticity buffer 49 in Fig. 7). Each en- 
try transferred into the GRQ 161, i.e. the cycle num- 
ber and the length value, is also transferred on lines 
165 into the Controller unit 163. Gate 167 can be 
closed by a Reject control signal on line 171 from 
Controller unit 163, and it can be opened by a control 
signal on lines 173 from the elasticity buffer 169, 
which is activated when a Reject command OP-code 
appears in the top entry. The gate unit 167 receives 
the slot clock signal on lines 136A, to enable the 
transfer of any entry from the elasticity buffer into the 
Global Reservation Queue at each slot time. The con- 
trol signal on line 173 (Reject OP code detected) is 
also furnished to Controller 163. 

A MAC command decoder 175 and an Assemble 
Register 177 are connected to inbound bus section 
33A, for receiving the contents of MAC commands 
carried in returning slots. When either one of the 
three Reserve command parts or a Reject command 
are detected by the MAC command decoder, a re- 
spective coded indication is transferred on lines 179 
to the Assemble Register. 

The Assemble Register 177, under control of the 
MAC command indicator signals, accumulates from 
each sequence of three consecutive Reserve com- 
mand parts (RES1, RES2, RES3), the cycle number 
and the two length values into a single entry which is 
then transferred into the Elasticity Buffer 169. When 
a Reject command is received, the Assemble Regis- 
ter only extracts the OP code and transfers it as one 
entry into the Elasticity Buffer 169. 

Controller unit 163 causes generation of a Con- 
firm command by furnishing the respective OP code 



on lines 185 and a cycle number on lines 187 to the 
MAC command prioritizer 1 39 when an entry is trans- 
ferred from the elasticity buffer into the Global Res- 
ervation Queue. The Confirm cycle number is also 

5 provided on lines 187 to the Reservation timer 141. 
As already mentioned, the Controller unit activates a 
reject control signal on lines 171 when a Reject com- 
mand is to be issued. This signal is furnished to the 
gate 165 for closing it. Simultaneously with this sig- 

10 nal, the Reject command OP code is furnished on 
lines 189 to the MAC command prioritizer 139 to 
cause insertion of a MAC command into the next pos- 
sible slot Also simultaneously, an inhibiting signal on 
line 191 is activated and furnished to the Reservation 

15 Timer 141 for stopping it When the number of out- 
standing slot reservations goes below the threshold, 
Controller 163 deactivates the inhibit signal on line 
191 to the Reservation Timer, enabling it to resume 
its operation. 

20 In the following, some more details are given on 

the functions and operation of the MAC Command 
Prioritizer 139, the Reservation Timer 141, and the 
Controller 163. 

The MAC Command Prioritizer 139 intermediate- 

25 ly stores each command OP-code it receives, togeth- 
er with the associated parameter, and forwards them 
to the Slot Generator 137 with the following priorities 
(listed from high priority to low priority): 1) Start com- 
mands - 2) Confirm commands - 3) Reject commands 

30 - 4) Reserve commands. As a Reserve command al- 
ways is generated in three parts (RES1, RES2, 
RES3), it may be interrupted by intervening Start, 
Confirm, or Reject commands. If this is not desirable, 
the following rule can be implemented: After trans- 

35 mission of the first part (RES1) of a Reserve com- 
mand, the second (RES2) and third (RES3) part are 
always transmitted immedeately in sequence, re- 
gardless of the arrival of any other command. 

The Reservation Timer 141 has its own timer and 

40 a cycle counter which is increased by one for each Re- 
serve command issued. Furthermore it executes the 
following functions: It retains in a register the cycle 
number of the last issued Confirm command (which 
it receives on lines 1 87); upon activation of the inhibit 

45 control signal on line 1 91 , it stops its timer, and resets 
the value in its cycle counter to one more than the 
stored cycle number of the last Confirm command. 
Upon deactivation of the inhibit control signal (191), 
it restarts its timer. 

so Controller 163 essentially includes the following 

means: A counter for holding the remaining accumu- 
lated reservation count (corresponds to 47 in Fig .7); 
a register/generator each for furnishing the Confirm 
OP-code and the Reject OP-code; a register for hold- 

55 ing and transferring the number of the last confirmed 
cycle plus one; a register for holding the threshold val- 
ue b; and a comparator for comparing the count (re- 
maining length or number of reserved slots) with the 

9 
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threshold. 

The following functions are executed by Control- 
ler 163 in response to the various control and status 
information it receives: 

a) Keep a count (47) of the remaining number of 
slot reservations; increase the count by the num- 
ber (165) of siot reservations transferred to the 
GRQ; decrease the count by one for each slot 
generated (155) by the headend unit. 

b) After each increase of the count: Transfer the 
confirmed cycle number (187) to the MAC com- 
mand prioritizer and to the reservation timer; 
send a Confirm command OP code (185) to the 
MAC command prioritizer. 

c) Keep the threshold value for the length of the 
GRQ; compare the count to the threshold after 
each count increase. If threshold exceeded: Send 
a reject/close notification (171) to the gate be- 
tween buffer and GRQ; send a Reject command 
OP code (189) to the MAC command prioritizer; 
activate an inhibit signal (191) to the Reservation 
Timer. 

d) Upon a "Reject command received" indication 
(173) deactivate the inhibit signal (191) to the 
Reservation Timer. 

10) Overview of Backpressure Mechanism 

Fig. 12 illustrates the dynamics of the backpres- 
sure mechanism. At the top of the figure, the arrows 
represent MAC commands issued by the headend 
unit: Ri, Ci, and Si represent Reserve, Confirm and 
Start commands for cycle i, respectively; and RJ rep- 
resents the Reject command. At the bottom of the fig- 
ure, the returning MAC commands are shown. The 
lowest row shows the commands when arriving at the 
headend and entering the elasticity buffer; the row 
above shows the commands being transferred from 
the elasticity buffer into the Global Reservation 
Queue GRQ. The staircase diagram represents the 
numbers of confirmed reservations in the GRQ and 
remaining ones in the CCR. The line at b=10 repre- 
sents the backpressure threshold (the value 10 is 
only an example). 

It is assumed that at the beginning of the diagram, 
Reserve commands for cycles 1 , 2, and 3 were issued 
an are propagating on the bus. First, RI returns with 
a length of four and is passed through the buffer into 
the GRQ. At this moment, the confirmation C1 is is- 
sued, and at the next slot time, the start S1 is issued 
already. Four reservations are outstanding, which are 
decremented by one for each slot generated. In the 
meantime, Reserve command R4 is issued. Then, R2 
returns and is entered through the buffer into the 
GRQ, raising its contents to 14 (remaining 2 plus new 
12). This exceeds the threshold. Therefore, after 
sending Confirm command C2, the headend issues a 
Reject command in the next slot time. The gate be- 



tween elasticity buffer and GRQ is immediately 
closed, as indicated by the solid line between the bot- 
tom rows of the figure. Thus, R3 and R4, when return- 
ing to the headend, are inserted into the elasticity buf- 

5 fer but not transferred into the GRQ. Only when the 
RJ command returns, it opens the gate again such 
that reservations which arrive later, can be transfer- 
red into the GRQ. 

When the total number of remaining slot reserva- 

w tions goes below the threshold, the headend can re- 
sume to issue Reserve commands, starting from the 
number after the last cycle which was confirmed. As 
the last confirm command was C2, the next Reserve 
command should be for cycle 3. This is indicated by 

15 the command R3' which is issued when the total res- 
ervation number falls below the threshold. There- 
after, at the regular reservation interval, further Re- 
serve commands are issued; R4' is a repeated one, 
but R5 and R6 are new ones. As can be seen, when 

20 R3' and later R4' arrive at the elasticity buffer, they 
are normally inserted and can later be transferred to 
the GRQ. Confirmation commands C3 and C4, and 
subsequent Start commands S3 and S4 are issued at 
appropriate times. 

25 This shows that the number of slot reservations 

in the GRQ plus those in the CCR can surpass the 
threshold at most by one maximum cycle length. 

11) Modifications for Dual Bus Configuration 

30 

The description so far was for a folded bus sys- 
tem having only one headend unit which receives 
back the MAC commands it issued. For the dual bus 
system (as was shown in Fig. 1 A), some modifications 

35 are necessary which will be schematically described 
with reference to Fig. 13. 

Access to bus A is shown at the upper portion (A) 
of the figure. Headend unit HE-Agenerates the empty 
slots for data transmission on bus A. Data inserted on 

40 bus A must also be received from bus A because the 
slots do not return on the other bus. HE-Aalso issues 
the Confirm, Start, and Reject commands for cycles 
on bus A. Further, it keeps the Global Reservation 
Queue for access requests to bus A. However, the 

45 Reserve commands for access to bus A must travel 
in the counter direction on bus B, and therefore they 
are issued by headend unit HE-B. This is a service 
which HE-B does for HE-A. Without backpressure 
mechanism, this would be alt that is required because 

so the servicing headend HE-B need not know about the 
status of the Global Reservation Queue in HE-A and 
about data transmissions on bus A. 

When the backpressure mechanism and thus Re- 
ject commands are used, some Reserve commands 

55 must be repeated after a reject situation, and there- 
fore HE-B must have some information about the sta- 
tus of reservations in the GRQ of HE-A. This is han- 
dled as follows: 

10 
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HE-B has means for recognizing Confirm com- 
mands from HE-A, and for storing the latest con- 
firmed cycle number. It has further means for recog- 
nizing a Reject command from HE-A, and for inserting 
into the counter of its Reservation Timer (which is 
used for issuing the Reserve commands), the latest- 
confirmed-cycle number plus one. It also sends the 
Reject command with a special marking (e.g. in the 
reserved field) back on bus B for usage by the sta- 
tions. The marking would be necessary to enable HE- 
Ato distinguish between own returning Reject com- 
mands and original Reject commands issued by HE- 
B. Thereafter, Reservation commands are just issued 
starting with the lower number, which means HE-B 
only backs up, upon receiving a Reject command, 
from its current to a previous cycle number. 

The lower portion (B) of Fig. 13 shows the situa- 
tion for transmissions on bus B, where all the func- 
tions are exchanged, i.e. reservations are made on 
bus A, and HE-A rssues the Reserve commands as a 
service for HE-B. 

12) Priority Handling 

The description given so far was for a single pri- 
ority level. However plurai poorly levels can be pro- 
vided, as was discussed in connection with the slot 
format (Fig.2). For each pnorty level, the queues and 
associated circuitry (Reservation Timer, etc.) have to 
be duplicated. The slot generator and the MAC com- 
mand prioritize r, however, would be provided only 
once. Whenever a MAC cornrnand of higher priority 
has to be issued, it has preemptive priority over lower 
priority commands. Furthermore, a cycle of slots for 
a lower priority is interrupted in favour of the starting 
of a cycle of slots for a higher priority. 

The situation is illustrated in Fig. 14 for the exam- 
ple of only two different priorities. There are shown 
two Global Reservation Queues 1 93L and 1 93H for 
the low and high priority, respectively. There are also 
shown functions Low Priority MAC Command Gener- 
ation 195L and High Priority MAC Command Gener- 
ation 195H, respectively. These represent all the 
units shown in Fig. 11 which can generate MAC com- 
mands, and which are duplicated for each priority. 
The function of the MAC command prioritizer is 
shown at 197. It has the additional function (besides 
regulating priorities among different MAC commands 
of the same priority level) of merging the MAC com- 
mands of different prioritiy levels on a priority-pre- 
emptive basis. 

A resulting sequence of slots is shown at the out- 
put of the prioritizer 197. First, a Start command 
ST(L,x) was issued for the x-th cycle of the low prior- 
ity. A few of the slots for this cycle and priority level 
are issued. Then a Start command ST(H, y) occurs for 
the y-th cycle of the higher priority. The issuing of 
slots for the lower priority is immediately interrupted 



(however, the remaining length for the current cycle 
(L, x) is kept in the respective register). The start com- 
mand for the higher priority is issued, and all the nec- 
essary empty slots for cycle y of the higher priority fol- 

5 low. Thereafter, generation of empty slots for the low- 
er priority is resumed and the remaining number of 
slots is issued. Then, if no cycle for the higher priority 
is needed, the next Start command for the lower pri- 
ority level, ST(L, x+1) is issued, followed by empty 

10 slots for that cycle. 

13) Further Modifications 

Headend Function in Node Station: 

15 For Figs. 1 A, 1Band13A, 13B and the associated 

descriptions it was assumed that the function of the 
headend unit is provided in a separate device, and 
that each station is only a user of the system. It is pos- 
sible to combine the function of the headend unit and 

20 that of a user station in one device, such that no sep- 
arate devices for the headend units are required. Fur- 
thermore, it is even possible to provide the means re- 
quired for the functions of a headend unit, in each of 
the station devices. Though this is a redundant solu- 

25 tion, it enables a reconfiguration of the network at any 
time, i.e. the system could be operated in separate 
sections, or failing sections which include a headend 
can be separated from the network but the remainder 
of the system can still be operated. 

30 Compact Issuing of MAC Commands: 

In the examples of slot format (Fig.2) and slot se- 
quence (Fig. 5) it was shown that each slot carries an 
ACF field with space for a MAC command. A possible 
alternative which also allows to use the invention, is 

35 to provide data slots including (besides the data seg- 
ment field) only B/F and priority fields, and separate 
control slots for MAC commands. In such a case, a 
sequence of data slots would be followed by a single 
control slot carrying one or several MAC commands. 

40 The control slot could either have the same size as 
the data slots, or it could be a minislot which is much 
shorter than a data slot. 

This solution offers an advantage if in a particular 
system the average number of MAC commands is 

45 small as compared to the total number of slots gen- 
erated. In other words, this solution can eliminate the 
transmission of numerous NOOP commands which 
actually carry no useful information. 

50 

Claims 

1. Method of regulating access to a communica- 
tions network, said network comprising two uni- 
55 directional counterf lowing transmission busses 

(11, 13; 31, 33), a plurality of stations (19-1... 19- 
N; 25-1. ..25-N) each connected to both busses, 
and at least one headend unit (15, 17; 27)forgen- 

11 



BNSDOCID: <EP 0393293B1_I_> 



21 



EP 0 393 293 B1 



22 



erating time slots on said busses at regular inter- 
vals; in which method any station requiring ser- 
vice has to make a reservation for time slots be- 
fore it can use them; said method being charac- 
terized by the following steps: 

- issuing regularly, for consecutive cycles, 
reservation commands (A, B, C; Fig. 6) on 
said busses, each reservation command 
comprising a sequential cycle number (A) 
and initially a zero reservation count (B, C); 

- augmenting, by each station, said reserva- 
tion count by a request count representing 
a number of slot requests for data pending 
transmission in the respective station (A, 
Ftg.4); 

- storing, in each station, in a local reserva- 
tion queue (53, 57; Fig. 8) each request 
count ("LENGTH") which was used to aug- 
ment a reservation count and the cycle 
number of the respective reservation com- 
mand; 

- storing, for each reservation command that 
has passed all stations, in a global reserva- 
tion queue (41 , Fig. 7) the cycle number and 
the associated accumulated reservation 
count ("LENGTH") which was contained in 
that reservation command; 

- issuing, for each one of said consecutive 
cycles, a cycle start command (E; Fig .6) 
containing a respective cycle number, and 
releasing subsequently a sequence of free 
slots whose number is equal to the stored 
accumulated reservation count in the global 
reservation queue for the respective cycle 
number (Fig .4); and 

- in each station, after detecting a start com- 
mand with its cycle number, accessing r 
free slots for data transmission, r being the 
request count stored with the respective cy- 
cle number in the local reservation queue of 
the respective station (B, C, D; Fig.4). 

2. Method in accordance with claim 1, said two 
busses being the outbound bus (31) and the in- 
bound bus (33) of a folded bus configuration 
(Fig.lB), a single headend unit (27) being provid- 
ed which is connected to the outbound bus and 
the inbound bus, said method further comprising 
the following steps: 

- said headend unit releasing slots on said 
outbound bus (31, Fig.lB) for circulation 
along the folded bus network (Fig. 3); 

- said headend unit issuing said reservation 
commands on said outbound bus in slots, 
and receiving returning reservation com- 
mands on said inbound bus (Fig.4); and 

- said global reservation queue (41, Fig.7) 
being stored in said single headend unit (27, 



Fig.lB). 

3. Method in accordance with claim 1, said network 
being a dual bus system (Fig.lA) comprising a 

5 first bus (11) and a second bus (13) and compris- 

ing a first headend unit (15) and a second head- 
end unit (17), each headend unit being connected 
to both busses, said first bus being an outbound 
bus for the first headend unit and an inbound bus 

10 for the second headend unit, and said second bus 

being an inbound bus for the first headend unit 
and an outbound bus for the second headend 
unit; said method further comprising the following 
steps: 

15 in each headend unit (e.g. 15), 

- releasing on its outbound bus (11, Fig.lA) 
said time slots, and said reservation com- 
mands each as a portion of a slot (Fig.2), 
and 

20 - receiving on its inbound bus (13, Fig.lA), 

each said reservation command (A, B, C; 
Fig.6) released by the other headend unit 
(17), and storing in a global reservation 
queue (41, Fig.7) as reservations for slots 

25 on its outbound bus (11), the cycle number 

and accumulated reservation count from 
each received reservation command; and 
in each station (19-1...19-N), 

- providing two local reservation queues 
30 (Fig. 8), each assigned to one of said busses 

(11, 13), 

- augmenting by a request count represent- 
ing a number of slots required for data 
pending transmission, a reservation count 

35 in a reservation command on said first bus 

for access to slots on said second bus, and 
a reservation count in a reservation com- 
mand on said second bus for access to 
slots on said first bus (Fig.1 3), and 

40 - inserting each request count, which was 

used to augment a reservation count in a 
reservation command on the first bus or 
second bus, respectively, together with the 
associated cycle number into the local res- 

45 ervation queue assigned to the second bus 

or first bus, respectively. 

4. Method in accordance with claim 1, further com- 
prising the following steps: 

so in each said headend unit (15, 17; 27), 

- issuing a confirmation command (D, Fig.6) 
containing a cycle number of a received res- 
ervation command when the accumulated 
reservation count of the received reserva- 

55 tion command can be accepted and stored 

in a global reservation queue in said head- 
end unit, and 

- issuing a reject command (F, Fig.6) when 



12 



BNSDOCID: <EP 0393293B1_I_> 



23 



EP 0 393 293 B1 



24 



queue and each said global reservation 
queue in as many copies as the system pro- 
vides priority levels, 
such that a cyclic multiple access reserva- 
5 tion procedure can be separately exercised for 

each one of said priority levels (Fig. 14). 

8. Method of regulating access to a communica- 
tions network, said network comprising two uni- 
10 directional counterflowing transmission busses 

(11, 13; 31, 33), a plurality of stations (19-1. ..19- 
N; 25-1. ..25-N) each connected to both busses, 
and at least one headend un it (1 5, 1 7; 27) for gen- 
erating consecutive time slots on said busses; in 
15 which method any station requiring service has to 



the accumulated reservation count of a re- 
ceived reservation command cannot be ac- 
cepted, and 
in each said station (19-1. ..19-N; 25- 
1...25-N), 

- maintaining a tentative reservation queue 
(57) and a confirmed reservation queue 
(53) together constituting each said local 
reservation queue (Fig.8), 

- entering each said request count first into 
said tentative reservation queue (57), 

- upon receiving a confirmation command 
(D, Fig. 6) with its cycle number, transferring 
the entry with the respective cycle number 
from the tentative reservation queue (57) 
into the confirmed reservation queue (53), 
and 

- upon receiving a reject command (F, Fig.6), 
deleting all entries from said tentative res- 
ervation queue (57). 

5. Method in accordance with claim 4, further com- 
prising the following steps for each station: 

- maintaining an entry/retry queue (59) for 
rejected reservations, and 25 

- upon receiving a reject command (F, Fig.6), 
transferring all entries from said tentative 
reservation queue (57) into said entry/retry 
queue (59). 

30 

6. Method in accordance with claim 1 , further com- 
prising the following steps: 

- issuing each said reservation command (A, 
B, C; Fig.6) in a plurality of parts (RES1, 
RES2, RES3), each part being transmitted 35 
in a separate slot, 

- the first part (RES1) of each reservation 
command comprising, besides an identifi- 
cation of this first part the respective cycle 
number for which the resevation command 40 
is issued, 

- the second (RES2) and further (RES3) 
parts of each reservation command each 
comprising, besides an identification of the 
respective part, at least a portion (MS; LS) 45 
of the reservation count ("LENGTH") to be 
carried by the respective reservation com- 
mand. 

7. Method in accordance with claim 1 , for a system 50 
providing a plurality of access priority levels, said 
method comprising the following additional steps: 

- issuing for each of said priority levels, sep- 
arate time slots and separate reservation 
commands and cycle start commands, 55 
each carrying a respective priority indica- 
tion, and 

- maintaining each said local reservation 



make a reservation for time slots before it can 
use them; said method being characterized by 
the following steps: 

- releasing regularly, for each one of plural 
consecutive cycles, a reservation com- 
mand (A, B, C; Fig.6) comprising a sequen- 
tial cycle number (A) and a reservation 
count (B, C) which is initially zero; 

- augmenting, by each station, said reserva- 
tion count by a request count representing 
a number of slot requests for a data frame 
pending transmission in the respective sta- 
tion (A, Fig.4); 

- maintaining in each station a tentative res- 
ervation queue (57) and a conf irmed reser- 
vation queue (53, Fig.8); 

- storing in each station each request count 
("LENGTH") which was used to augment a 
reservation count and the corresponding 
cycle number in said tentative reservation 
queue; 

- for each reservation command that has 
passed all stations, either 

— storing said cycle number and the asso- 
ciated accumulated reservation count 
("LENGTH") in a global reservation 
queue (41, Fig.7), and issuing a confir- 
mation command (D, Fig.6) with the re- 
spective cycle number, or 

— issuing a reject command (F, Fig.6) indi- 
cating that the accumulated reservation 
count is not accepted; 

- in each station, upon receiving a confirma- 
tion command with its cycle number, trans- 
ferring an entry containing the respective 
cycle number, and the associated reserva- 
tion count ("LENGTH") from the tentative 
reservation queue (57) to the confirmed 
reservation queue (53, Fig.8); and 

- in each station, upon receiving a reject com- 
mand, deleting all entries containing a cycle 
number and associated request count 
("LENGTH") from the tentative reservation 
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queue (57). 

9. Method in accordance with claim 8, said two 
busses being the outbound bus (31) and the in- 
bound bus (33) of a folded bus configuration 
(Fig.lB), a single headend station (27) being pro- 
vided which is connected to the outbound bus 
and the inbound bus, said method further com- 
prising the following steps: 

- said headend unit releasing slots on said 
outbound bus (31, Fig.lB) for circulation 
along the folded bus network (Fig.3); 

- said headend unit issuing said reservation 
commands on said outbound bus in slots, 
and receiving returning reservation com- 
mands on said inbound bus (Fig.4A); and 

- said global reservation queue (41, Fig.7) 
being stored in said single headend unit (27, 
Fig.lB). 

10. Method in accordance with daim 8, said network 
being a dual bus system (Fig.lA) comprising a 
first (11) bus and a second bus (13) and compris- 
ing a first headend unit (15) and a second head- 
end unit (17), each headend unit being connected 
to both busses, said frst bus being an outbound 
bus for the first headend unit and an inbound bus 
for the second headend unit, and said second bus 
being an inbound bus for the first headend unit 
and an outbound bus for the second headend 
unit; said method further comprising the following 
steps: 

in each headend unit (e.g. 15), 

- releasing on its outbound bus (11, Fig.lA) 
said time slots, and said reservation com- 
mands each inserted in a slot (Fig.2), and 

- receiving on its inbound bus (13, Fig.lA), 
each said reservation command (A, B, C; 
Fig.6) released by the other headend unit 
(17), and storing in a global reservation 
queue (41, Fig.7) as reservations for slots 
on its outbound bus (11), the cycle number 
and accumulated reservation count 
("LENGTH") from each received reserva- 
tion command; and in each station (19- 
1...19-N), 

- providing two confirmed reservation 
queues (53) and two tentative reservation 
queues (57), a first confirmed reservation 
queue and a first tentative reservation 
queue being assigned to said first bus (11), 
and a second confirmed reservation queue 
and a second tentative reservation queue 
being assigned to said second bus (13), 

- augmenting by a request count represent- 
ing a number of slots required for data 
pending transmission, a reservation count 
in a reservation command on said first bus 



for access to slots on said second bus, and 
a reservation count in a reservation com- 
mand on said second bus for access to 
slots on said first bus (Fig. 13), and 

5 - inserting each request count which was 

used to augment a reservation count in a 
reservation command on the first or second 
bus, respectively, together with the associ- 
ated cycle number into the tentative reser- 

10 vation queue assigned to the second bus or 

first bus, respectively. 

11. Method in accordance with claim 8, further com- 
prising the following steps for each station: 

15 - maintaining an entry/retry queue (59) for 

rejected request counts and new request 
counts, 

- upon receiving a reject command (F, Fig.6), 
transferring all entries from said tentative 

20 reservation queue (57) to the top of said en- 

try/retry queue (59), 

- entering each newly received request count 
into the entry/retry queue (59), and 

- upon receiving a reservation command (A, 
25 B, C; Fig.6), augmenting its reservation 

count by the request count of the top entry 
in the entry/retry queue (59), and then 
transferring the latter to the tentative reser- 
vation queue (57). 

30 

12. Method in accordance with claim 8, further com- 
prising the following steps for each headend unit 
(15, 17; 27): 

- maintaining a global reservation queue (41 , 
35 Fig.7) for entering cycle number and accu- 
mulated reservation count ("LENGTH") of 
each received reservation command; 

- initially holding each new entry for the glo- 
bal reservation queue of said headend unit, 

40 in an elasticity buffer (49), 

- transferring an entry from said elasticity 
buffer (49) into said global reservation 
queue (41) prior to issuing a confirmation 
command (D, Fig.6) for the respective cy- 

45 cle, and 

- when issuing a reject command (F, Fig.6), 
cancelling all entries from said elasticity 
buffer (49). 

so 13. Method in accordance with claim 12, further com- 
prising the following steps for each headend unit 
(15, 17; 27): 

- maintaining a remainder count (47, Fig.7) of 
slot reservations confirmed and not yet 

55 served, 

- comparing the value of said remainder 
count to a predetermined threshold value at 
least after each increase of said remainder 

14 
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count, and 

- issuing said reject command when said re- 
mainder count exceeds said threshold. 

14. System for handling multiple access requests in 5 
a communications network comprising two uni- 
directional counterflowing transmission busses 
(11, 13; 31, 33), a plurality of stations (19-1 ..19- 
N; 25-1. ..25-N) each connected to both busses, 
and at least one headend unit (15,17; 27) for gen- 10 
erating time slots on said busses; in which net- 
work each station requests slot access by 
amending the contents of a passing reservation 
field, and keeps a record of pending access re- 
quests; said system being characterized by: 15 

a) in each said headend unit (15, 17; 27): 

- means (139, 141) for releasing regularly 
reservation commands each with a se- 
quential cycle number and a reservation 
count being set to zero; 20 

- a global reservation queue (41; 161) for 
storing in sequential order, in each pos- 
ition a cycle number and an associated 
reservation count; 

- means (49, 51; 165, 167, 169, 177) for 25 
receiving reservation commands, and 

for transferring the cycle number and an 
accumulated reservation count from 
each received reservation command 
into one position of said global reserva- 30 
tion queue; and 

- means (137, 149, 163) for releasing 
start commands each with a sequential 
cycle number, and for releasing after 
each start command a number of free 35 
slots which is equal to the reservation 
count stored in the global reservation 
queue with the respective cycle number; 

b) in each said station (1 9-1 ...19-N; 25-1. ..25- 

N): 40 

- a local reservation queue (53, 57; 91 ) for 
storing in sequential order, in each pos- 
ition, a cycle number and an associated, 
locally requested slot count; 

- means (83, 87. 89. 93, 99. 1 03) for ex- 45 
tracting a cycle number from a reserva- 
tion command propagating on a bus and 

for augmenting by a locally requested 
slot count, the reservation count in the 
same reservation command; so 

- means (89, 1 03, 1 1 7) for inserting an ex- 
tracted cycle number and a locally re- 
quested slot count, together into a posi- 
tion of said local reservation queue; and 

- means (89, 95, 97. 101, 103. 105, 109, 55 
113, 115) for comparing a cycle number 

in a start command propagating on a 
bus, with the cycle number in a position 

15 



of said local reservation queue, and for 
transmitting data in as many free slots 
propagating on the bus as are indicated 
by the slot count value in a position stor- 
ing a matching cycle number. 

15. System in accordance with claim 14, in which 

- said two busses are the outbound bus (31) 
and the inbound bus (33) of a folded bus 
configuration, and 

- a single headend unit (27) is provided which 
is connected to the outbound bus and the 
inbound bus. 

16. System in accordance with claim 14, in which 

- said network is a dual bus system compris- 
ing a first bus (11) and a second bus (13) 
and comprising a first headend unit (15) 
and a second headend unit (1 7), each head- 
end unit being connected to both busses, 
said first bus being an outbound bus for the 
first headend unit and an inbound bus for 
the second headend unit, and said second 
bus being an inbound bus for the first head- 
end unit and an outbound bus for the sec- 
ond headend unit; 

said system further comprising: 

- a first set of medium access means and a 
second set of medium access means, each 
set comprising a said local reservation 
queue (53, 57; 91), a said extracting and 
augmenting means (83, 87, 89, 93, 99, 
103), a said inserting means (89, 103, 117), 
and a said comparing and transmitting 
means (89, 95, 97, 101,103, 105,109,113, 
115); 

- said first set of medium access means be- 
ing associated with said first bus (11), and 
said second set of medium access means 
being associated with said second bus (13). 

17. System in accordance with claim 14, further com- 
prising: in each said headend unit (15, 17; 
27), 

- an elasticity buffer (49) for receiving and 
keeping an accumulated reservation count 
and associated cycle number prior to enter- 
ing them into said global reservation queue 
(41); 

- means for issuing a confirmation command 
with a cycle number when an entry with a 
respective cycle number is transferred from 
said elasticity buffer (49) into said global 
reservation queue (41), 

- means (47) for keeping a number of globally 
pending slot reservations and for compar- 
ing it to a threshold, and for issuing a reject 
command when said threshold is sur- 
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passed; and 
in each said station (19-1..19-N; 25-1. ..25- 

N). 

- a tentative reservation queue (57) and a 
confirmed reservation queue (53) forming 5 
together said local reservation queue, 

- means for first entering a new entry for said 
local reservation queue into said tentative 
reservation queue (57), 

- means for detecting a confirmation com- 10 
mand and its cycle number, and for trans- 
ferring an entry with the respective cycle 
number from the tentative reservation 
queue (57) into the confirmed reservation 
queue (53) upon detection of a confirmation 15 
command, and 

- means for detecting a reject command, and 
for deleting all entries from said tentative 
reservation queue (57) upon detection of a 
reject command. 20 

1 8. System in accordance with claim 1 7, further com- 
prising: 

- a retry queue (59) for receiving entries de- 
leted from said tentative reservation queue 25 
(57), and 

- means for individually transferring an entry 
from said retry queue (59) back into said 
tentative reservation queue (57) upon each 
occurrence of a reservation command. 30 

19. System in accordance with claim 14, providing a 
plurality of access priority levels, said system 
comprising: 

- each of said queues (41; 53, 57; 161; 193L, 35 
193H) in each said headend unit (15, 17; 

27) and in each said station (19-1 ...19-N; 
25-1. ..25-N), in as many copies as the sys- 
tem provides priority levels, and 

- priority selection means (197) in each said 40 
headend unit, for selecting the priority level 

to be served, 
such that a cyclic multiple access reserva- 
tion procedure can be separately exercised for 
each one of said priority levels. 45 

20. System in accordance with claim 14, in which 

- at least one headend unit (15; 17; 27) is 
combined with a station (19-1; 19-N; 25-1), such 
that information transferred from said headend so 
unit is first transferred to said combined station 
before being transmitted via said bus to other sta- 
tions. 

55 

Patentanspruche 

1. Verfahren zur Regelung des Zugriffs auf ein 

1< 



Kommunikationsnetzwerk, wobei das Netzwerk 
zwei unidirektionale, gegenlaufige Clbertra- 
gungsbusse (11, 13; 31, 33), eine Vielzahl von 
Stationen (19-1 ... 19-N; 25-1 ... 25-N), von de- 
nen jede mit beiden Bussen verbunden ist, und 
zumindest eine Kopfstelle (15, 17; 27) zur Erzeu- 
gung von Zeitschlitzen auf den Bussen in regel- 
ma&igen Abstanden aufweist, und bei dem Ver- 
fahren jedwede Station, die bedient werden mud, 
eine Reservierung fur Zeitschlitze vornehmen 
muR, bevorsie sie benutzen kann, gekennzeich- 
net durch die folgenden Schritte: 

- RegelmaRiges Ausgeben von Reservie- 
rungsbefehlen (A, B, C; Fig. 6) auf den Bus- 
sen fur aufeinanderfolgende Zyklen, wobei 
jeder Reservierungsbefehl eine fortlaufen- 
de Zyklusnummer (A) und anfangs eine Re- 
servierungsanzahl von Null (B, C) hat; 

- Erhohen der Reservierungsanzahl durch 
jede Station urn eine Anforderungsanzahl, 
die eine Anzahl von angeforderten Schlit- 
zen fur eine anstehende Datenubertragung 
in der entsprechenden Station (A, Fig. 4) 
darstellt; 

- Speichern einer jeden Anforderungsanzahl 
("LANGE"), die zur Erhohung einer Reser- 
vierungsanzahl diente, und der Zyklusnum- 
mer des entsprechenden Reservierungs- 
befehls in einer lokalen Reservierungswar- 
teschlange (53, 57; Fig. 8) in jeder Station; 

- Speichern der Zyklusnummer und der zu- 
gehorigen akkumulierten Reservierungs- 
anzahl ("LANGE"), die in dem Reservie- 
rungsbefehl enthalten war, in einer globalen 
Reservierungswarteschlange (41, Fig. 7) 
fur jeden Reservierungsbefehl, der alle Sta- 
tionen passiert hat. 

- Ausgeben eines Zyklus-Startbefehls (E; 
Fig. 6) fur jeden der aufeinanderfolgenden 
Zyklen, der eine entsprechende Zyklus- 
nummer enthalt, und anschlieBendes Frei- 
geben einer Foige von freien Schlitzen, de- 
ren Anzahl gleich der gespeicherten akku- 
mulierten Reservierungsanzahl in der glo- 
balen Reservierungswarteschlange fur die 
entsprechende Zyklusnummer (Fig. 4) ist; 
und 

- Zugreifen auf r freie Schlitze zur Daten- 
ubertragung in jeder Station, nachdem ein 
Startbefehl mit ihrer Zyklusnummer festge- 
stellt wurde, , wobei r die Anforderungsan- 
zahl ist, die mit der entsprechenden Zyklus- 
nummer in der lokalen Reservierungswar- 
teschlange der entsprechenden Station (B, 
C, D; Fig. 4) gespeichert ist. 

2. Verfahren gemafc Anspruch 1, wobei es sich bei 
den beiden Bussen um den abgehenden Bus (31) 
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und den eingehenden Bus (33) einer Faltbuskon- 
figuration (Fig. 1B) handelt, eine einzige Kopf- 
stelle (27) vorgesehen ist, die mit dem abgehen- 
den Bus und dem eingehenden Bus verbunden 
ist, und das Verfahren ferner die folgenden 5 
Schritte umfaBt: 

- Freigeben von Schlitzen durch die Kopfstel- 
te auf dem abgehenden Bus (31, Fig. 1B) 
zum Umlaut auf dem Fait bus netzwerk (Fig. 
3); 

- Ausgeben der Reservierungsbefehle durch 
die Kopfstelle in Schlitzen auf dem abge- 
henden Bus und Empfangen zuruckkom- 
mender Reservierungsbefehle auf dem ein- 
gehenden Bus (Fig. 4); und is 

- die globale Reservierungswarteschlange 
(41, Fig. 7) in der einzigen Kopfstelle (27, 
Fig. 1 B) gespeichert ist. 

3. Verfahren gemaR Anspruch 1 , wobei es sich bei 20 
dem Netzwerk urn ein Doppelbussystem (Fig. 
1 A) mit einem ersten Bus (11) und einem zweiten 
Bus (13) sowie einer ersten Kopfstelle (15) und 
einer zweiten Kopfstelle (17) handelt, jede Kopf- 
stelle mit beiden Bussen verbunden ist, der erste 25 
Bus ein abgehender Bus fur die erste Kopfstelle 
und ein eingehender Bus fur die zweite Kopfstelle 
ist und der zweite Bus ein eingehender Bus fur die 
erste Kopfstelle und ein abgehender Bus fur die 
zweite Kopfstelle ist und das Verfahren ferner die 30 
folgenden Schritte umfaftt: 
In jeder Kopfstelle (z.B. 15): 

- Freigeben der Zeitschlitze und der Reser- 
vierungsbefehle, letztere jeweils als ein Teil 
eines Schlitzes (Fig. 2), auf ihrem abgehen- 35 
den Bus (11, Fig. 1A) und 

- Empfangen jedes von der anderen Kopf- 
stelle (17) ausgegebenen Reservierungs- 
befehis (A, B, C; Fig. 6) auf ihrem eingehen- 
den Bus (13, Fig. 1 A) und Speichern der Zy- 40 
klusnummer und der akkumulierten Reser- 
vierungsanzahl von jedem empfangenen 
Reservierungsbefehl in einer globalen Re- 
servierungswarteschlange (41. Fig. 7) als 
Reservierungen fur Schlitze auf ihrem ab- 45 
gehenden Bus (11); und 

in jeder Station (19-1 ... 19-N): 

- Vorsehen zwei lokaler Reservierungswar- 
teschlangen (Fig. 8), wobei jede einem der 
Busse (11,13) zugeordnet ist, so 

- Erhohen einer Reservierungsanzahl in ei- 
nem Reservierungsbefehl auf dem ersten 
Bus fur den Zugriff auf Schlitze auf dem 
zweiten Bus und eine Reservierungsanzahl 

in einem Reservierungsbefehl auf dem 55 
zweiten Bus fur den Zugriff auf Schlitze auf 
dem ersten Bus urn eine Anforderungsan- 
zahi, die eine Anzahl von Schlitzen dar- 

17 



stellt, die fur eine anstehende Datenuber- 
tragung bendtigt werden (Fig. 13), und 
- Einf ugen jeder Anforderungsanzahl, die da- 
zu diente, eine Reservierungsanzahl in ei- 
nem Reservierungsbefehl auf dem ersten 
Bus beziehungsweise auf dem zweiten Bus 
zu erhohen, zusammen mit der zugehori- 
gen Zyklusnummer in die lokale Reservie- 
rungswarteschlange, die dem zweiten Bus 
beziehungsweise dem ersten Bus zugeord- 
net ist. 

,. Verfahren gemaS Anspruch 1 , das ferner die fol- 
genden Schritte umfaRt: 
In jeder Kopfstelle (15, 17; 27): 

- Ausgeben eines Bestatigungsbefehls (D, 
Fig. 6), der eine Zyklusnummer eines emp- 
fangenen Reservierungsbefehls enthalt, 
wenn die akkumulierte Reservierungsan- 
zahl des empfangenen Reservierungsbe- 
fehls angenommen und in einer globalen 
Reservierungswarteschlange in der Kopf- 
stelle gespeichert werden kann, und 

- Ausgeben eines Zuruckweisungsbefehls 
(F, Fig. 6), wenn die akkumulierte Reservie- 
rungsanzahl eines empfangenen Reservie- 
rungsbefehls nicht angenommen werden 
kann, und 

in jeder Station (19-1 ... 19-N; 25-1 ... 25-N): 

- Verwalten einer Warteschlange vorlaufiger 
Reservierungen (57) und einer Warte- 
schlange bestatigter Reservierungen (53), 
die zusammen jeweils die lokale Reservie- 
rungswarteschlange bilden (Fig. 8), 

- Eintragen jeder Anforderungsanzahl zuerst 
in die Warteschlange vorlauf iger Reservie- 
rungen (57), 

- nach Erhalt eines Bestatigungsbefehls (D, 
Fig. 6) mit ihrer Zyklusnummer Obertragen 
des Eintrages mit der entsprechenden Zy- 
klusnummer aus der Warteschlange vor- 
lauf iger Reservierungen (57) in die Warte- 
schlange bestatigter Reservierungen (53), 
und 

- nach Erhalt eines Zuruckweisungsbefehls 
(F, Fig. 6) Loschen alle Eintrage aus der 
Warteschlange vorlaufiger Reservierun- 
gen (57). 

5. Verfahren gemaR Anspruch 4, das ferner die fol- 
genden Schritte fur jede Station umfalit: 

- Verwalten einer Eintrags-/Wiederholungs- 
warteschlange (59) fur zuruckgewiesene 
Reservierungen und 

- nach Erhalt eines Zuruckweisungsbefehls 
( F Pig, 6) Obertragen aller Eintrage aus der 
Warteschlange vorlaufiger Reservierun- 
gen (57) in die Eintrags-/Wiederholungs- 
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warteschlange (59). 

6. Verfahren gemafc Anspruch 1 , das ferner die fol- 
genden Schritte umfaftt: 

- Ausgeben eines jeden Reservierungsbe- s 
fehls (A, B, C; Fig. 6) in mehreren Teilen 
(RES1, RES2, RES3), wobei jederTeil in ei- 
nem getrennten Schlitz ubertragen wird, 

- der erste Teil (RES1) eines jeden Reservie- 
rungsbefehls au&er einer Kennzeichnung 10 
dieses ersten Teils die entsprechende Zy- 
klusnummer auf weist, fur die der Reser vie- 
rungsbefehl ausgegeben wird, 

- der zweite Teil (RES2) und weitere (RES3) 
Teile eines jeden Reservierungsbefehls je- 15 
weils au&er einer Kennzeichnung des ent- 
sprechenden Teils zumindest einen Teil 
(MS; LS) der Reservierungsanzahl ("LAN- 
GE ,r ) aufweisen, die von dem entsprechen- 

den Reservierungsbefehl zu ubertragen 20 
ist 

7. Verfahren gemafc Anspruch 1 fur ein System, das 
eine Vielzahl von Zugriffsprioritatsebenen vor- 
sieht und das die folgenden weiteren Schritte urn- 25 
fa&t: 

- Ausgeben getrennter Zertschlitze und ge- 
trennter Reservierungsbefehle und Zyklus- 
Startbefehle fur jede der Prioritatsebenen, 
wobei jeder einen entsprechenden Priori- 30 
tatshinweis ubertragt, und 

- Verwalten einer jeden lokalen Reservie- 
rungswarteschlange und einer jeden globa- 
len Reservierungswarteschlange in so vie- 

len Ausfertigungen, wie das System Priori- 35 

tatsebenen vorsieht, 
so dafc ein Verfahren zum Vielfachzugriff mit zy- 
klischer Reservierung fur jede der Prioritatsebe- 
nen getrenntdurchgefuhrtwerden kann (Fig. 14). 

40 

8. Verfahren zur Regelung des Zugriffs auf ein 
Kommunikationsnetzwerk, wobei das Netzwerk 
zwei unidirektionale, gegenlaufige Ubertra- 
gungsbusse (11, 13; 31, 33), eine Vielzahl von 
Stationen (19-1 ... 19-N; 25-1 ... 25-N), von de- 45 
nen jede mit beiden Bussen verbunden ist, und 
zumindest eine Kopfstelle (15, 17; 27) zur Erzeu- 
gung von aufeinanderfolgenden Zeitschlitzen auf 
den Bussen auf weist und bei dem Verfahren jed- 
wede Station, die bedient werden muR, eine Re- 50 
servierung fur Zeitschlitze vornehmen muB, be- 
vor sie sie benutzen kann, gekennzeichnet durch 
die folgenden Schritte: 

- Regelma&iges Ausgeben, fur jeden von 
mehreren aufeinanderfolgenden Zyklen, ei- 55 
nes Reservierungsbefehls (A, B, C; Fig. 6) 
mit einer fortlaufenden Zyklusnummer (A) 
und einer Reservierungsanzahl (B, C), die 

18 



anfangs Null ist; 

- Erhohen der Reservierungsanzahl durch 
jede Station um eine Anforderungsanzahl, 
die eine Anzahl von Schlitzen darstellt, die 
fur eine anstehende Ubertragung eines Da- 
tenrahmens in der entsprechenden Station 
(A, Fig. 4) angefordert wurden; 

- Verwalten einer Warteschlange vorlauf iger 
Reservierungen (57) und einer Warte- 
schlange bestatigter Reservierungen (53, 
Fig. 8) in jeder Station; 

- Speichern einer jeden Anforderungsanzahl 
("LANGE"), die dazu diente, eine Reservie- 
rungsanzahl zu erhohen, und der entspre- 
chenden Zyklusnummer in der Warte- 
schlange vorlauf iger Reservierungen in je- 
der Station; 

- fur jeden Reservierungsbefehl, der alle Sta- 
tionen passiert hat, entweder 

— Speichern der Zyklusnummer und der 
zugehorigen akkumulierten Reservie- 
rungsanzahl ("LANGE") in einer globa- 
len Reservierungswarteschlange (41, 
Fig. 7) und Ausgeben eines Bestati- 
gungsbefehls (D, Fig. 6) mit der entspre- 
chenden Zyklusnummer Oder 
-- Ausgeben eines Zuruckweisungsbe- 
fehls (F, Fig. 6), der anzeigt, daR die ak- 
kumulierte Reservierungsanzahl nicht 
angenommen wird; 

- Ubertragen eines Eintrags in jede Station 
nach Erhalt eines Bestatigungsbefehls mit 
ihrer Zyklusnummer, derdie entsprechende 
Zyklusnummer und die zugehorige Reser- 
vierungsanzahl ("LANGE") enthalt, aus der 
Warteschlange vorlaufiger Reservierun- 
gen (57) in die Warteschlange bestatigter 
Reservierungen (53, Fig. 8); und 

- Loschen aller Eintrage in jeder Station nach 
Erhalt eines Zuruckweisungsbefehls, die 
eine Zyklusnummer und die zugehorige An- 
forderungsanzahl ("LANGE") enthalten, 
aus der Warteschlange vorlaufiger Reser- 
vierungen (57). 

9. Verfahren gemaB Anspruch 8, wobei es sich bei 
den beiden Bussen um den abgehenden Bus (31) 
und den eingehenden Bus (33) einer Faltbuskon- 
figuration (Fig. 1B) handelt, eine einzige Kopf- 
stelle (27) vorgesehen ist, die mit dem abgehen- 
den Bus und dem eingehenden Bus verbunden 
ist, wobei das Verfahren ferner die folgenden 
Schritte umfafct: 

- Freigeben von Schlitzen durch die Kopfstel- 
le auf dem abgehenden Bus (31, Fig. 1B) 
zum Umlauf auf dem Fait bus netzwerk (Fig 
3); 

- Ausgeben der Reservierungsbefehle durch 
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die Kopfstelle in Schlitzen auf dem abge- 
henden Bus und Empfangen zuruckkom- 
mender Reservierungsbefehle auf dem ein- 
gehenden Bus (Fig. 4A); und 

- die gtobale Reservierungswarteschlange 
(41, Fig. 7) in der einzigen Kopfstelle (27, 
Fig. 1 B) gespeichert ist. 

10. Verfahren gemaB Anspruch 8, wobei es sich bei 
dem Netzwerk urn ein Doppelbussystem (Fig. 
1A) miteinem ersten Bus (11) und einemzweiten 
Bus (13) und einer ersten Kopfstelle (15) und ei- 
ner zweiten Kopfstelle (17) handelt, jede Kopf- 
stelle mit beiden Bussen verbunden ist, der erste 
Bus ein abgehender Bus fur die erste Kopfstelle 
und ein eingehender Bus fur die zweite Kopfstelle 
ist und derzweite Bus ein eingehender Bus fur die 
erste Kopfstelle und ein abgehender Bus fur die 
zweite Kopfstelle ist, und das Verfahren ferner 
die folgenden Schritte umfafU: 
In jeder Kopfstelle (z.B. 15): 

- Freigeben der Zeitschlitze und der Reser- 
vierungsbefehle, diejeweils in einen Schlitz 
(Fig. 2) eingefugt werden, auf ihrem abge- 
henden Bus (11, Fig. 1A) und 

- Empfangen jedes von der anderen Kopf- 
stelle (17) ausgegebenen Reservierungs- 
befehls (A, B, C; Fig. 6) auf ihrem eingehen- 
den Bus (13, Fig. 1 A) und Speichern derZy- 
klusnummer und der akkumulierten Reser- 
vierungsanzahl ("LANGE") von jedem emp- 
fangenen Reservierungsbefehl in einer glo- 
balen Reservierungswarteschlange (41, 
Fig. 7) als Reservierungen fur Schlitze auf 
ihrem abgehenden Bus (11); und 

in jeder Station (ig-1 ... 19-N): 

- Vorsehen von zwei Warteschlangen besta- 
tigter Reservierungen (53) und zwei Warte- 
schlangen vorlaufiger Reservierungen 
(57), wobei eine erste Warteschlange be- 
statigter Reservierungen und eine erste 
Warteschlange vorlaufiger Reservierun- 
gen dem ersten Bus (11) und eine zweite 
Warteschlange bestatigter Reservierungen 
und eine zweite Warteschlange vorlaufiger 
Reservierungen dem zweiten Bus (13) zu- 
geordnet sind, 

- Erhohen einer Reservierungsanzahl in ei- 
nem Reservierungsbefehl auf dem ersten 
Bus fur den Zugriff auf Schlitze auf dem 
zweiten Bus und einer Reservierungsan- 
zahl in einem Reservierungsbefehl auf dem 
zweiten Bus fur den Zugriff auf Schlitze auf 
dem ersten Bus um eine Anforderungsan- 
zahl, die eine Anzahl von Schlitzen dar- 
stellt, die fur eine anstehende Datenuber- 
tragung benotigt werden (Fig. 13), und 

- Einfugen jeder Anforderu ngsanzahl , die da- 
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zu diente, eine Reservierungsanzahl in ei- 
nem Reservierungsbefehl auf dem ersten 
beziehungsweise auf dem zweiten Bus zu 
erhohen, zusammen mit der zugehorigen 
5 Zyklusnummer in die Warteschlange vor- 

laufiger Reservierungen, die dem zweiten 
Bus beziehungsweise dem ersten Bus zu- 
geordnet ist 

10 11. Verfahren gemaB Anspruch 8, das ferner die fol- 
genden Schritte fur jede Station umfaRt 

- Verwalten einer Eintrags-/Wiederholungs- 
warteschlange (59) fur die Anzahl zuruck- 
gewiesener Anforderungen und die Anzahl 

15 neuer Anforderungen, 

- nach Erhalt eines Zuruckweisungsbefehls 
(F, Fig. 6) Ubertragen aller Eintrage aus der 
Warteschlange vorlaufiger Reservierun- 
gen (57) an den Anfang der Eintrags-/Wie- 

20 derholungswarteschlange (59), 

- Eintragen einer jeden neu erhaltenen An- 
forderu ngsanzahl in die Eintrags-/Wieder- 
holungswarteschlange (59) und 

- nach Erhalt eines Reservierungsbefehls 
25 (A r B, C; Fig. 6) Erhohen seiner Reservie- 
rungsanzahl um die Anforderungsanzahl 
des obersten Eintrags in der Eintrags-/- 
Wiederholungswarteschlange (59) und an- 
schlieGendes Ubertragen des letzteren in 

30 die Warteschlange vorlaufiger Reservie- 

rungen (57). 

12. Verfahren gemaB Anspruch 8, das ferner die fol- 
genden Schritte fur jede Kopfstelle (15, 17; 27) 
35 umfalit: 

- Verwalten einer globalen Reservierungs- 
warteschlange (41, Fig. 7), um die Zyklus- 
nummer und die akkumulierte Reservie- 
rungsanzahl ("LANGE") eines jeden emp- 

40 fangenen Reservierungsbefehls einzuge- 

ben; 

- anfangliches Halten eines jeden neuen Ein- 
trags fur die globale Reservierungswarte- 
schlange der Kopfstelle in einem Elastizi- 

45 tatspuffer (49), 

- Ubertragen eines Eintrags aus dem Elasti- 
zitatspuffer (49) in die globale Reservie- 
rungswarteschlange (41) vor dem Ausge- 
ben eines Bestatigungsbefehls (D, Fig. 6) 

so fur den entsprechenden Zyklus und 

- beim Ausgeben eines Zuruckweisungsbe- 
fehls (F, Fig. 6) Stornieren aller Eintrage im 
Elastizitatspuf fer (49). 

55 1 3. Verfahren gema& Anspruch 12, das ferner die fol- 
genden Schritte fur jede Kopfstelle (15, 17; 27) 
umfafU: 

- Erhalten einer verbleibenden Anzahl (47, 

19 
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Fig. 7) von Schlitzreservierungen, die be- 
statigt und noch nicht bedient wurden, 

- Vergleichen des Wertes der verbleibenden 
Anzahl mit einem vorher festgelegten 
Schwellenwert, und zwar zumindest nach 
jeder Erhohung der verbleibenden Anzahl, 
und 

- Ausgeben des Zuriickweisungsbefehls, 
wenn die verbleibende Anzahl den Schwel- 
lenwert ubersteigt 

1 4. System zur Verarbeitung von mehreren Zugrif fs- 
anforderungen in einem Kommunikationsnetz- 
werk mit zwei unidirektionalen, gegenlaufigen 
Obertragungsbussen (11, 13; 31, 33), einer Viel- 
zahl von Stationen (19-1 ... 19-N; 25-1 ... 25-N), 
von denen jede mit beiden Bussen verbunden ist, 
und zumindest einer Kopfstelle (15, 17; 27) zur 
Erzeugung von Zeitschlitzen auf den Bussen, 
wobei in dem Netzwerk jede Station den Zugriff 
auf einen Schlitz anfordert, indem sie den Inhalt 
ernes passierenden Reservierungsfeldes aban- 
dert und ein Verzeichnis uber anstehende Zu- 
grif fsanf order ungen fuhrt, gekennzeichnet 
durch: 

a) in jeder Kopfstelle (15, 17; 27): 

- Mittel (139, 141) zum regelmafiigen 
Ausgeben von Reservierungsbefehl en, 
von denen jeder eine fortlaufende Zy- 
klusnummer und eine auf Null gesetzte 
Reservierungsanzahl hat; 

- eine globale Reservierungswarte- 
schlange (41; 161), urn in fortlaufender 
Reihenfolge in jeder Position eine Zy- 
klusnummer und eine zugehorige Re- 
servierungsanzahl zu speichern; 

- Mittel (49, 51; 165, 167, 169, 177) zum 
Empfangen von Reservierungsbefeh- 
len und zum Ubertragen derZyklusnum- 
mer und einer akkumulierten Reservie- 
rungsanzahl von jedem empfangenen 
Reservierungsbefehl in eine Position der 
globalen Reservierungswarteschlange; 
und 

- Mittel (137, 149, 163) zum Ausgeben 
von Startbefehlen, von denen jeder eine 
fortlaufende Zyklusnummer hat, und 
zum Freigeben einer Anzahl von freien 
Schlitzen nach jedem Startbefehl, die 
gleich der Reservierungsanzahl ist, die 
in der globalen Reservierungswarte- 
schlange mit der entsprechenden Zy- 
klusnummer gespeichert ist, 

b) in jeder Station (19-1 ... 19-N; 25-1 ... 25-N): 

- eine lokale Reservierungswarteschlan- 
ge (53, 57; 91), urn in fortlaufender Rei- 
henfolge, in jeder Position, eine Zyklus- 
nummer und eine zugehorige, lokal an- 
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geforderte Anzahl von Schlitzen zu spei- 
chern; 

- Mittel (83, 87, 89, 93, 99, 103) zum Ent- 
nehmen einer Zyklusnummer aus einem 
Reservierungsbefehl, der auf einem 
Bus entlanglauft, und zum Erhohen der 
Reservierungsanzahl in diesem Reser- 
vierungsbefehl um eine lokal angefor- 
derte Anzahl von Schlitzen: 

- Mittel (89, 103, 117) zum Einfugen einer 
entnommenen Zyklusnummer und einer 
lokal angeforderten Anzahl von Schlit- 
zen zusammen in eine Position der loka- 
len Reservierungswarteschlange; und 

- Mittel (89, 95, 97, 101, 103, 105, 109, 
113, 11 5) zum Vergleichen einer Zyklus- 
nummer in einem Startbefehl, der auf ei- 
nem Bus entlanglauft, mit der Zyklus- 
nummer in einer Position der lokalen 
Reservierungswarteschlange und zum 
Ubertragen von Daten in so vielen frei- 
en, auf dem Bus entlanglaufenden 
Schlitzen, wie sie durch den Wert der 
Anzahl von Schlitzen in einer Position, 
die eine passende Zyklusnummer spei- 
chert, angegeben sind. 

15. System gema& Anspruch 14, bei dem 

- es sich bei den beiden Bussen um den ab- 
gehenden Bus (31) und den eingehenden 
Bus (33) einer Faltbuskonfiguration han- 
delt, und 

- eine einzige Kopfstelle (27) vorgesehen ist, 
die mit dem abgehenden Bus und dem ein- 
gehenden Bus verbunden ist. 

16. System gemafi Anspruch 14, bei dem 

- es sich bei dem Netzwerk um ein Doppelbussy- 
stem mit einem ersten Bus (11) und einem zwei- 
ten Bus (13) und einer ersten Kopfstelle (15) und 
einer zweiten Kopfstelle (17) handelt, wobei jede 
Kopfstelle mit beiden Bussen verbunden ist, der 
erste Bus ein abgehender Bus fur die erste Kopf- 
stelle und ein eingehender Bus fur die zweite 
Kopfstelle ist und der zweite Bus ein eingehender 
Bus fur die erste Kopfstelle und ein abgehender 
Bus fur die zweite Kopfstelle ist; 
wobei das System ferner folgendes umfaRt: 

- einen ersten Satz von Mediumzugriffsmitteln 
und einen zweiten Satz von Mediumzu- 
griffsmitteln, wobei jeder Satz eine lokale 
Reservierungswarteschlange (53, 57; 91), 
ein Entnahme- und Erhohungsmittel (83, 
87, 89, 93, 99, 103), ein Einfugemittel (89, 
103, 117) und ein Vergleichs- und Ubertra- 
gungsmittel (89, 95,97,101, 103, 105,109, 
113, 115) aufweist; 

- der erste Satz von Mediumzugriffsmitteln 
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mit dem ersten Bus (11) und derzweite Satz 
von Mediumzugriffsmitteln mitdemzweiten 
Bus (13) verbunden ist 

17. System gemaR Anspruch 14, das ferner folgen- 5 
des umfa&t 

in jeder Kopfstelle (15, 17; 27): 

- einen Elastizitatspuffer (49) zum Empfan- 
gen und Festhalten einer akkumulierten 
Reservierungsanzahl und einer zugehorige 10 
Zyklusnummer bevor er sie in die globale 
Reservierungswarteschlange (41) eingibt; 

- Mittel, zum Ausgeben eines Bestatigungs- 
befehls mit einer Zyklusnummer, wenn ein 
Eintrag mit einer entsprechenden Zyklus- 15 
nummer aus dem Elastizitatspuffer (49) in 

die globale Reservierungswarteschlange 
(41) ubertragen wird, 

- Mittel (47) zum Festhalten einer Anzahl glo- 
bal anstehenderSchlitzreservierungen und 20 
zu deren Vergleich mit einem Schwellen- 
wert und zum Ausgeben eines Zuruckwei- 
sungsbefehls, wenn der Schwellenwert 
uberschritten wird; und 

in jeder Station (19-1 ... 19-N; 25-1 ... 25-N): 25 

- eine Warteschlange vorlaufiger Reservie- 
rungen (57) und eine Warteschlange besta- 
tigter Reservierungen (53), die zusammen 
die lokale Anforderungswarteschlange bil- 
den, 30 

- Mittel zum Eingeben zuerst eines neuen 
Eintrages fur die lokale Reservierungswar- 
teschlange in die Warteschlange vorlaufi- 
ger Reservierungen (57), 

- Mittel zum Feststellen eines Bestatigungs- 35 
befehls und seine Zyklusnummer und zum 
Ubertragen eines Eintrages mit der ent- 
sprechenden Zyklusnummer aus der War- 
teschlange vorlaufiger Reservierungen 

(57) in die Warteschlange bestatigter Re- 40 
servierungen (53), nachdem ein Bestati- 
gungs bef eh I festgestellt word en ist, und 

- Mittel zum Feststellen eines Zuruckwei- 
sungsbefehls und zum Lose hen alter Ein- 
trag e aus der Warteschlange vorlaufiger 45 
Reservierungen (57), nachdem ein Zuruck- 
weisungsbefehl festgestellt word en ist. 

18. System gemaB Anspruch 17, das ferner folgen- 

des umfaBt so 

- eine Wiederholungswarteschlange (59) 
zum Empfangen von Eintragen, die aus der 
Warteschlange vorlaufiger Reservierun- 
gen (57) geloscht wurden, und 

- Mittel zum einzelnen Zuruckubertragen ei- 55 
nes Eintrages aus der Wiederholungswar- 
teschlange (59) nach einem jeden Auftre- 

ten eines Reservierungsbefehls in die War- 



teschlange vorlaufiger Reservierungen 
(57). 

19. System gemafc Anspruch 14, das eine Vielzahl 
von Zugriffsprioritatsebenen vorsieht, und das 
System folgendes umfa&t: 

- jede der Warteschlangen (41; 53, 57; 161; 
193L, 193H) in jeder Kopfstelle (15, 17; 27) 
und in jeder Station (19-1 ... 19-N; 25-1 ... 
25-N) in so vielen Ausfertigungen vorgese- 
hen ist, wie das System Prioritatsebenen 
vorsieht, und 

- Prioritatsauswahlmittel (197) in jeder Kopf- 
stelle zum Auswahlen derzu bedienenden 
Prioritatsebene, 

so daB ein Verfahren zum Vielfachzugriff mit zy- 
klischer Reservierung fur jede der Prioritatsebe- 
nen getrennt durchgef uhrt werden kann. 

20. System gemaR Anspruch 14, bei dem 

- zumindest eine Kopfstelle (15; 17; 27) mit einer 
Station (19-1; 19-N; 25-1) verbunden ist, so dafi 
Informationen, die von der Kopfstelle ubertragen 
werden, zuerst an die mit ihr verbundene Station 
ubertragen werden, bevor sie uber den Bus an 
and ere Stationen ubertragen werden. 



Revendications 

1. Procede pour r^guler faeces a un r^seau de 
communication, ledit reseau comprenant deux 
bus de transmission unidirectionnels (11, 13; 31, 
33) a contre-courant, une pluralite de stations 
(19-1. ..19-N; 25-1. ..25-N) reliees chacune aux 
deux bus, et au moins une unite initiate (15, 17; 
27) pourg6nerer des intervalles de temps sur les- 
d its bus a intervalles rgguliers; dans lequel toute 
station n&cessitant un service doit faire une re- 
servation pour des intervalles de temps avantde 
pouvoir les utiliser; ledit procede etant caracte ri- 
se par les eta pes suivantes: 

- d£livrance reguliere, pendant des cycles 
consecutifs, de commandes de reservation 
(A, B, C; figure 6) sur iesdits bus, chaque 
commande de reservation comprenant n 
nombre (A) de cycles sequentiels et initia- 
lement un compte de reservation nul (B, C); 

- augmentation, par chaque station, dudit 
compte de reservation par un compte de 
demande representant un nombre de de- 
mandes d'intervalles pour des donnees at- 
tendant la transmission dans la station res- 
pective (A, figure 4); 

- stockage, dans chaque station, dans une 
file d'attente de reservation locale (53, 57; 
figure 8) de chaque compte de demande 
("LONGUEUR") qui a 6te utilise pour aug- 
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menter un compte de reservation et le nom- 
bre de cycles de la commande de reserva- 
tion respective; 

- stockage, pour chaque commande de re- 
servation qui est passee par toutes les sta- 5 
tions, dans une file d'attente de reservation 
globale (41, figure 7) du nombre de cycles 

et du compte de reservation accumule as- 
socie ("LONGUEUR") qui etait contenu 
dans cette commande de reservation; 10 

- delivrance, pour chacun desdits cycles 
consecutifs, d'une commande de debut de 
cycle (E; figure 6) contenant un nombre de 
cycles respectif, et liberation ulterieure 
d'une sequence d'intervalles libres dont le 15 
nombre est egal au compte de reservation 
accumule stocke dans la file d'attente de 
reservation globale pour le nombre de cy- 
cles respectif (figure 4); et 

- dans chaque station, apres la detection 20 
d'une commande de demarrage avec son 
nombre de cycles, acces a r interval leTs li- 
bres pour la transmission de donnees, r 
etant le compte de demandes stocke avec 

le nombre de cycles respectif dans la file 25 
d'attente de reservation locale de la station 
respective (B, C, D; figure 4). 

2. Procede selon la revendication 1, lesdits deux 

bus etant le bus de liaison de sortie (31) et le bus 30 
de liaison d'entree (33) d'une configuration a bus 
replies (figure 1B), une seule unite initiale (37) 
etant fournie qui est connectee au bus de liaison 
de sortie et au bus de liaison d'entree, ledit pro- 
cede comprenant en outre les eta pes suivantes: 35 

- ladite unite initiale libere des intervalles sur 
ledit bus de liaison de sortie (31, figure 1B) 
pour la circulation le long du reseau a bus 
replie (figure 3); 

- ladite unite initiale delhvre lesdites comman- 40 
des de reservation sur ledit bus de liaison 

de sortie dans des intervalles, et recoit des 
commandes de reservation renvoyees sur 
ledit bus de liaison d'entree (figure 4); et 

- ladite file d'attente de reservation globale 45 
(41, figure 7) est stockee dans ladite unite 
initiale unique (27, figure 1B). 

3. Procede selon la revendication 1, ledit reseau 
etant un systeme a double bus (figure 1A) so 
comprenant un premier bus (11) etun second bus 

(13) et comprenant une premiere unite initiale 
(15) et une seconde unite initiale (17), chaque 
unite initiale etant connectee aux deux bus, ledit 
premier bus etant un bus de liaison de sortie pour 55 
la premiere unite initiale et un bus de liaison d'en- 
tree pour la seconde unite initiale, et ledit second 
bus etant un bus de liaison d'entree pour la pre- 

22 



miere unite initiale et un bus de liaison de sortie 
pour la seconde unite initiale; ledit procede 
comprenant en outre les etapes suivantes: 

dans chaque unite initiale (par exemple 

15), 

- liberation sur son bus de liaison de sortie 
(11 , figure 1 A) desdits intervalles de temps, 
et desdites commandes de reservation 
chacune comme une partie d'un intervalle 
(figure 2), et 

- reception sur son bus de liaison d'entree 
(13, figure 1A) de chaque commande de re- 
servation (A, B, C; figure 6) liberee par I'au- 
tre unite initiale (17), et stockage dans une 
file d'attente de reservation globale (41, fi- 
gure 7) comme reservations d'intervalles 
sur son bus de liaison de sortie (11), du 
nombre de cycles et du compte de reserva- 
tion accumule en provenance de chaque 
commande de reservation recue; et 

- fourniture de deux files d'attente de reser- 
vation locates (figure 8), assignees chacu- 
ne a Tun desdits bus (11, 13). 

- augmentation par un compte de demandes 
representant un nombre d'intervalles ne- 
cessaires pour que les donnees attendent 
la transmission, d'un compte de reserva- 
tion dans une commande de reservation 
sur ledit premier bus pour I'acces a des in- 
tervalles sur ledit second bus, et d'un 
compte de reservation dans une comman- 
de de reservation sur ledit second bus pour 
I'acces a des intervalles sur ledit premier 
bus (figure 13), et 

- insertion de chaque compte de demandes, 
qui a ete utilise pour augmenter un compte 
de reservation dans une commande de re- 
servation sur le premier bus ou le second 
bus, respectivement, ensemble avec le 
nombre de cycles associe dans la file d'at- 
tente de reservation locale assignee au se- 
cond bus ou au premier bus, respective- 
ment 

4. Procede selon la revendication 1 , comprenant en 
outre les etapes suivantes: 

dans chaque unite initiale (15, 17; 27), 

- delivrance d'une commande de confirma- 
tion (D, figure 6) contenant un nombre de 
cycles d'une commande de reservation re- 
cue lorsque le compte de reservations ac- 
cumule de la commande de reservation re- 
cue peut etre accepte et stocke dans une 
file d'attente de reservation globale dans 
ladite unite initiale, et 

- delivrance d'une commande de rejet (F, fi- 
gure 6) lorsque le compte de reservation 
accumule d'une commande de reservation 
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re cue ne peut pas etre accepte, et 
dans chacune desdites stations (19- 
1...19-N; 25-1. ..25-N), 

- maintien d'une file d'attente de reservation 

de tentative (57) et d'une file d'attente de 5 
reservation confirmee (53) constituant en- 
semble chacune desdites files d'attente de 
reservation locale (figure 8), 

- introduction de chacun desdits comptes de 
demandes tout d'abord dans ladite file d'at- 10 
tente de reservation de tentative (57), 

- lors de la reception d'une commande de 
confirmation (D, figure 6) avec son nombre 
de cycles, transfert de I'entree avec le nom- 
bre de cycles respectif en provenance de la 15 
file d'attente de reservation de tentative 

(57) dans la file d'attente de reservation 
confirmee (53), et 

- lors de la reception d'une commande de re- 
jet (F, figure 6), suppression de toutes les 20 
entrees en provenance de ladite file d'at- 
tente de reservation de tentative (57). 

5. Procede selon la revendication 4, comprenant en 
outre les etapes suivantes pour chaque station: 25 

- maintien d'une file d'attente d'entree/nou- 
vel essai (59) pour les reservations reje- 
tees, et 

- lors de la reception d'une commande de re- 
jet (F, figure 6), transfert de toutes les en- 30 
trees en provenance de la file d'attente de 
reservation de tentative (57) dans ladite file 
d'attente d'entree/nouvel essai (59). 

6. Procede selon la revendication 1 , comprenant en 35 
outre les etapes suivantes: 

- delivrance de chacune desdites comman- 
des de reservation (A, B, C; figure 6) dans 
une pluralite de parties (RES1, RES2, 
RES3), chaque partie etant transmise dans 40 
un intervatle separe, 

- la premiere partie (RES1) de chaque 
commande de reservation comprenant, en 
plus d'une identification de cette premiere 
partie le nombre de cycles respectifs pour 45 
lesquels la commande de reservation est 
delivree, 

- la seconde (RES2) et d'autres (RES 3) par- 
ties de chaque commande de reservation 
comprenant chacune, en plus d'une identi- so 
fication de la partie respective, au moins 

une partie (MS; LS) du compte de reserva- 
tions ("LONGUEUR") a transporter par la 
commande de reservation respective. 

55 

7. Procede selon la revendication 1, pour un syste- 
me fournissant une pluralite de niveaux de prio- 
rity d'acces, ledit procede comprenant les etapes 



supplementaires suivantes: 

- delivrance pour chacun desdits niveaux de 
priorite, d'intervalles de temps se pares et 
de commandes de reservation separees et 
de commandes de debut de cycle, portant 
chacun une indication de priorite respecti- 
ve, et 

- maintien de chaque file d'attente de reser- 
vation locale et de chaque file d'attente de 
reservation globale dans autant de copies 
que le systeme a de niveaux de priorite, 

de telles sorte qu'une procedure de reser- 
vation d'acces multiples cydique peut etre effec- 
tuee separement pour chacun desdits niveaux de 
priorite (figure 14). 

8. Procede pour reguler I'acces a un reseau de 
communication, ledit reseau comprenant deux 
bus de transmission unidirectionnels (11, 13; 31, 
33) a contre-courant, une pluralite de stations 
(19-1.. .19-N; 25-1. ..25-N) connectees chacune 
aux deux bus, et au moins une unite initiale (15, 
17; 27) pour generer des intervalles de temps 
consecutifs sur lesdits bus; dans lequel toute sta- 
tion necessitant un service doit faire une reserva- 
tion pour des intervalles de temps avant de pou- 
voir les utiliser; ledit procede etant caracterise 
par les etapes suivantes: 

- liberation reguliere, pour chacun de plu- 
sieurs cycles consecutifs, d'une comman- 
de de reservation (A, B, C; figure 6) 
comprenant un nombre de cycles sequen- 
tiels (A) et un compte de reservations (B, C) 
qui est zero initialement; 

- augmentation, par chaque station, dudit 
compte de reservations par un compte de 
demandes representant un nombre de de- 
mandes d'intervalles pour une trame de 
donnees attendant la transmission dans la 
station respective (A, figure 4); 

- maintien dans chaque station d'une file 
d'attente de reservation de tentative (57) et 
d'une file d'attente de reservation confir- 
mee (53, figure 8); 

- stockage dans chaque station de chaque 
compte de demandes ("LONGUEUR") qui a 
ete utilise pour augmenter un compte de re- 
servations et le nombre de cycles corres- 
pondant dans ladite file d'attente de reser- 
vation de tentative; 

pour chaque commande de reserva- 
tion qui est passee par toutes les stations, 
soit 

-- stockage dudit nombre de cycles et du 
compte de reservations accumule asso- 
cie ("LONGUEUR") dans une file d'at- 
tente de reservation globale (41, figure 
7), et delivrance d'une commande de 
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confirmation (D, figure 6) avec le nom- 
bre de cycles respectif, so it 
-- delivrance d'une commande de rejet (F, 
figure 6) indiquant que le compte de re- 
servations accumule n'est pas accept^; 5 

- dans chaque station, lors de la reception 
d'une commande de conf irmation avec son 
nombre de cycles, transfert d' une entree 
contenant le nombre de cycles respectifs, 

et du compte de reservations associe 10 
("LONGUEUR") en provenance de la file 
d'attente de reservation de tentative (57) a 
la file d'attente de reservation confirmee 
(53, figure 8); et 

- dans chaque station, lors de la reception 15 
d'une commande de rejet, suppression de 
toutes les entrees contenant un nombre de 
cycles et un compte de demandes associe 
("LONGUEUR") en provenance de la file 
d'attente de reservation de tentative (57). 20 

9. Procede selon la revendication 8, lesdits deux 
bus etant le bus de liaison de sortie (31) et le bus 
de liaison d'entree (33) d'une configuration de 

bus repliee (figure 1B), une seule station initiate 25 
(27) etant disposee qui est connectee au bus de 
liaison de sortie et au bus de liaison d'entree, ledit 
procede comprenant en outre les eta pes suivan- 
tes: 

- ladite unite initiate libere des intervalles sur 30 
ledit bus de liaison de sortie (31 , figure 1 B) 
pour la circulation le long du reseau de bus 
replie (figure 3); 

- ladite unite initiale delivre lesdites comman- 

des de reservation sur ledit bus de liaison 35 
de sortie dans des intervalles, et recoit des 
commandes de reservation renvoy^es sur 
ledit bus de liaison d'entree (figure 4A); et 

- ladite file d'attente de reservation globale 

(41 , figure 7) est stockee dans ladite unite 40 
initiale unique (27, figure 1B). 

10. Procede selon la revendication 8, ledit reseau 
etant un systeme a double bus (figure 1A) 
comprenant un premier bus (11)etun second bus 45 
(13) et comprenant une premiere unite initiale 

(15) et une seconde unite initiale (17), chaque 
unite initiale etant connectee aux deux bus, ledit 
premier bus etant un bus de liaison de sortie pour 
la premiere unite initiale et un bus de liaison d'en- 50 
tree pour la seconde unite initiale, et ledit second 
bus etant un bus de liaison d'entree pour la pre- 
miere unite initiale et un bus de liaison de sortie 
pour la seconde unite initiale; ledit procede 
comprenant en outre les etapes suivantes: 55 
dans chaque unite initiale (par exemple 

15), 

- liberation sur son bus de liaison de sortie 



(11 , figure 1 A) desdits intervalles de temps, 
et desdites commandes de reservation 
chacune inseree dans un intervalle (figure 
2), et 

- reception sur son bus de liaison d'entree 
(1 3, figure 1 A), de chacune desdites 
commandes de reservation (A, B, C; figure 
6) Iib6tee par I'autre unite initiale (17), et 
stockage dans la file d'attente de reserva- 
tion globale (41, figure 7) comme reserva- 
tions pour les intervalles sur son bus de liai- 
son de sortie (11), du nombre de cycles et 
du compte de reservations accumuie 
("LONGUEUR") en provenance de chaque 
commande de reservation recue; et 

dans chaque station (19-1. ..19-N), 

- fourniture de deux files d'attente de reser- 
vation confirmee (53) et de deux files d'at- 
tente de reservation de tentative (57), une 
premiere file d'attente de reservation 
confirmee et une premiere file d'attente de 
reservation de tentative etant assignees 
audit premier bus (11), et une seconde file 
d'attente de reservation confirmee et une 
seconde file d'attente de reservation de 
tentative etant assignee audit second bus 
(13), 

- augmentation par un compte de demandes 
repr6sentant un nombre d'intervalles n£- 
cessaires pour que les donnees attendent 
la transmission, d'un compte de reserva- 
tions dans une commande de reservation 
sur ledit premier bus pour acceder a des in- 
tervalles sur ledit second bus, et d'un 
compte de reservations dans une comman- 
de de reservation sur ledit second bus pour 
I'acces a des intervalles sur ledit premier 
bus (figure 13), et 

- insertion de chaque compte de demandes 
qui a ete utilise pour augmenter un compte 
de reservations dans une commande de re- 
servation sur le premier ou le second bus, 
respectivement, ensemble avec le nombre 
de cycles associe dans ia file d'attente de 
reservation de tentative assignee au se- 
cond bus ou au premier bus, respective- 
ment. 

11. Procede selon la revendication 8, comprenant en 
outre les etapes suivantes pour chaque station: 

- maintien d'une file d'attente d'entree/nou- 
vel essai (59) pour les comptes de deman- 
des rejetees et de nouveaux comptes de 
demandes, 

- lors de la reception d'une commande de re- 
jet (F, figure 6), transfert de toutes les en- 
trees en provenance de ladite file d'attente 
de reservation de tentative (57) au sommet 
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de la file cfattente d'entree/nouvel essai 
(59), 

- introduction de chaque nouveau compte de 
demandes recu dans la file d'attente d'en- 
tree/nouvel essai (59) t et 5 

- lors de la reception d'une commande de re- 
servation (A, B, C; figure 6), augmentation 
de son compte de reservations par le 
compte de demandes de ('entree superieu- 

re dans la file d'attente d'entree/nouvel es- 10 
sai (59), et puis transfert de ce dernier a la 
file d'attente de reservation de tentative 
(57). 

12. Procede selon la revendication 8, comprenant en 15 
outre les etapes suivantes pour chaque unite ini- 
tiate (15, 17; 27): 

- maintien d'une file d'attente de reservation 
globale (41, figure 7) pour introduire un 
nombre de cycles et un compte de reserva- 20 
tions accumule ("LONGUEUR") de chaque 
commande de reservation recue; 

- maintien initialement de chaque nouvelle 
entree pour la file d'attente de reservation 
globale de ladite unite initiate, dans un tarn- 25 
pon d'elasticite (49), 

- transfert d'une entree dudit tampon d'elas- 
ticite (49) dans ladite file d'attente de reser- 
vation globale (41) avant de delivrer une 
commande de confirmation (D, figure 6) 30 
pour le cycle respectif, et 

- lors de la delivrance d'une commande de 
rejet (F, figure 6), annulation de toutes les 
entrees dudit tampon d'elasticite (49). 

35 

13. Procede selon la revendication 12, comprenant 
en outre les etapes suivantes pour chaque unite 
initiate (15, 17; 27): 

- maintien d'un compte restant (47, figure 7) 

de reservations d'intervalles confirme et 40 
pas encore servi, 

- comparaison de la valeur du compte restant 
avec une valeur de seuil predeterminee au 
moins apres chaque accroissement dudit 
compte restant, et 45 

- delivrance de ladite commande rejetee lors- 
que ledit compte restant excede ledit seuil. 

14. Systeme pour manipuler des demandes d'acces 
multiples dans un reseau de communication 50 
comprenant deux bus de transmission unidirec- 
tionnels (11, 13; 31, 33) a contre-courant, une 
pluralite de stations (19-1...19-N; 25-1. ..25-N) 
connectees chacune aux deux bus, et au moins 

une unite initiate (15,17; 27) pour generer des in- 55 
tervailes de temps sur lesdits bus; dans lequel 
chaque station demande I'acces a des intervalles 
en modif iant les contenus d'un champ de reser- 



vation de passage, et garde un enregistrement 
de I'attente des demandes d'acces; ledit systeme 
etant caracterise par: 

a) dans chacune desdites unites initiales (15, 
17; 27): 

- des moyens (139, 141) pour liberer re- 
gulierement des commandes de reser- 
vation chacune avec un nombre de cy- 
cles sequentiels et un compte de reser- 
vations etant mis a zero; 

- une file d'attente de reservation globale 
(41; 161) pour stocker en ordre sequen- 
tiel, dans chaque position un nombre de 
cycles et un compte de reservations as- 
socie; 

- des moyens (49, 51; 165, 167, 169, 177) 
pour recevoir des commandes de reser- 
vation, et pour transferer le nombre de 
cycles et un compte de reservations ac- 
cumulees en provenance de chaque 
commande de reservation recue dans 
une position de ladite file d'attente de 
reservation globale; et 

- des moyens (1 37, 149, 163) pour liberer 
des commandes de demarrage chacu- 
ne avec un nombre de cycles sequen- 
tiels, et pour liberer apres chaque 
commande de demarrage un nombre 
d'intervalles libres qui est egal au 
compte de reservations stocke dans la 
file d'attente de reservation globale 
avec le nombre de cycles associe; 

b) dans chacune desdites stations (19-1...19- 
N; 25-1. ..25-N): 

- une file d'attente de reservation locale 
(53, 57; 91) pour stocker en ordre se- 
quentiel, dans chaque position, un nom- 
bre de cycles et un compte d'intervalles 
demande localement, associe; 

- des moyens (83, 87, 89, 93, 99, 103) 
pour extra ire un nombre de cycles a par- 
tir d'une commande de reservation se 
propageant sur un bus et pour augmen- 
ter par un compte d'intervalles demande 
localement, le compte de reservations 
dans la meme commande de reserva- 
tion; 

- des moyens (89, 103, 117) pour inserer 
un nombre de cycles extrait et un 
compte d'intervalles demande locale- 
ment, ensemble dans une position de la- 
dite file d'attente de reservation locale; 
et 

- des moyens (89, 95, 97, 101, 103, 105, 
109, 113, 115) pour comparer un nom- 
bre de cycles dans une commande de 
demarrage se propageant sur un bus, 
avec le nombre de cycles dans une po- 



BNSDOCID. <EP 0393293B1_L> 



49 



EP 0 393 293 B1 



50 



sition de ladite file d'attente de reserva- 
tion locale, et pour transmettre des don- 
nees dans autant d'intervalles libres se 
propageant sur le bus qu'il y en a d'indi- 
ques par la valeur de comptes d'inter- 5 
valles dans une position stockant un 
nombre de cycles d 'adaptation. 

15. Systeme selon la revendication 14, dans lequel 

- lesdits deux bus sont le bus de liaison de 10 
sortie (31) et le bus de liaison d'entree (33) 
d'une configuration de bus repliee, et 

- une seule unite initiale (27) estfournie qui 
est connectee au bus de liaison de sortie et 

au bus de liaison d'entree. 15 

16. Systeme selon la revendication 14, dans lequel 

- ledit reseau est un systeme a double bus 
comprenant un premier bus (1 1 ) et un second bus 
(13) et comprenant une premiere unite initiale 20 
(15) et une seconde unite initiale (17), chaque 
un»t§ initiale etant &Sffi»aB^^ 
premier bus etant un bus de liaison de sortie pour 
la premiere unite initiate el un bus de liaison d'en- 
tree pour la seconde unite initiale, et ledit second 25 
bus etant un bus de liaison d'entree pour la pre- 
miere unite initiate et un bus de liaison de sortie 
pour la seconde unite initiale. 

ledit systeme comportant en outre: 

- une premiere sene de moyens d'acces a un 30 
support et une seconde serie de moyens 
d'acces a un support chaque serie compre- 
nant une file d'attente de reservation locale 

(53, 57; 91 ), desdits moyens d'extraction et 
d'augmentation (83. 87, 89, 93, 99, 103), 35 
desdits moyens d'insertion (89, 103, 117), 
et desdits moyens de comparaison et de 
transmission (89. 95, 97, 101, 103, 105, 
109, 113, 115); 

- ladite premiere serie de moyens d'acces a 40 
un support etant associee avec ledit pre- 
mier bus (11), et ladite seconde serie de 
moyens d'acces a un support etant asso- 
ciee audit second bus (13). 

45 

17. Systeme selon la revendication 14, comprenant 
en outre: 

dans chacune desdites unites initiales (15, 
17; 27), 

- un tampon d'eiasticite (49) pour recevoir et so 
garder un compte de reservations accumu- 

le et un nombre de cycles associe avant de 
les introduire dans ladite file d'attente de 
reservation globale (41); 

- des moyens pour deiivrer une comma nde 55 
de confirmation avec un nombre de cycles 
lorsqu'une entree avec un nombre de cy- 
cles respect if est transferee depuis ledit 



tampon d'eiasticite (49) dans ladite file d'at- 
tente de reservation globale (41), 

- des moyens (47) pour garder un nombre de 
reservations d'intervalles en attente globa- 
lement et pour le comparer avec un seuil, et 
pour deiivrer une comma nde de rejet lors- 
que ledit seuil est depasse; et 

dans chacune desdites stations (19- 
1...19-n; 25-1...25-N), 

- une file d'attente de reservation de tentati- 
ve (57) et ne file d'attente de reservation 
confirmee (53) formant ensemble ladite file 
d'attente de reservation locale, 

- des moyens pour introduire tout d'abord 
une nouvelle entree pour ladite file d'atten- 
te de reservation locale dans ladite file d'at- 
tente de reservation de tentative (57), 

- des moyens pour detecter une commande 
de confirmation et son nombre de cycles, et 
pour transferer une entree avec te mombre 
de cycles respectif en provenance de la file 
d'attente de reservation de tentative (57) 
dans la file d'attente de reservation confir- 
mee (53) tors de la detection d'une 
commande de confirmation, et 

- des moyens pour detecter une commande 
de rejet, et pour sup primer toutes les en- 
trees en provenance de ladite file d'attente 
de reservation de tentative (57) lors de la 
detection d'une commande de rejet 

18. Systeme selon la revendication 17, comprenant 
en outre: 

- une file d'attente de nouvel essai (59) pour 
recevoir des entrees supprimees de la file 
d'attente de reservation de tentative (57), 
et 

- des moyens pour transferer individuelle- 
ment une entree de ladite file d'attente de 
nouvel essai (59) vers ladite file d'attente 
de reservation de tentative (57) lors de ('ap- 
parition d'une commande de reservation. 

19. Systeme selon la revendication 14, fournissant 
une pluralite de niveaux de priorite d'acces, ledit 
systeme comportant 

- chacune desdites files d'attente (41; 53, 57; 
161; 193L; 193H) dans chacune desdites 
unites initiales (1 5, 17; 27) et dans chacune 
desdites stations (19-1 ...19-N; 25-1. ..25- 
N), en autant de copies que le systeme four- 
nit de niveaux de priorite, et 

- des moyens de selection de priorite (197) 
dans chacune desdites unites initiales, pour 
seiectionner le niveau de priorite a servir, 

de telle sorte qu'une procedure de reser- 
vation d'acces multiples cyclique peut etre effec- 
tuee separement pour chacun desdits niveaux de 
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priority. 



20. Systeme selon la revendication 14, dans lequel 
- au moins une unite initiale (1 5, 1 7; 27) est 
combinee avecune station (19-1; 19-N; 25-1), de 
telle sorte que information transferee depuis la- 
dite unite initiale est tout d'abord transferee a la- 
dite station combinee avant d'etre transmise par 
I'intermediaire dud it bus aux autres stations. 
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FIG. 1A DUAL BUS CONFIGURATION 
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FIG. 1B FOLDED BUS CONFIGURATION 
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FIG. 2 SLOT FORMAT 
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FIG. 4 

CYCLIC RESERVATION AND DATA INSERTION 
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FIG. 7 HEADEND QUEUE ARCHITECTURE 
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FIG. 9 STATION QUEUE IMPLEMENTATION 
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FIG. 13 DUAL BU£ CONFIGURATION 
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